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Abstract 

In this paper we describe complexes whose homologies are naturally isomorphic 
to the first term of the Vassiliev spectral sequence computing (co)homology of the 
spaces of long knots in R'*, d > 3. The first term of the Vassiliev spectral sequence is 
concentrated in some angle of the second quadrant. In homological case the lower line of 
this term is the bialgebra of chord diagrams (or its superanalog if d is even). We prove 
in this paper that the groups of the upper line are all trivial. In the same bigradings 
we compute the homology groups of the complex spanned only by strata of immersions 
in the discriminant (maps having only self-intersections). We interprete the obtained 
groups as subgroups of the (co)homology groups of the double loop space of a (d — 1)- 
dimensional sphere. In homological case the last complex is the normalized Hochschild 
complex of the Poisson or Gerstenhaber (depending on parity of d) algebras operad. 
The upper line bigradings are spanned by the operad of Lie algebras. To describe 
the cycles in these bigradings we introduce new homological operations on Hochschild 
complexes. These new operations are in fact the Dyer-Lashof operations induced by 
the action of the singular chains operad of little squares on Hochschild complexes. 

Keywords: knot spaces, discriminant, bialgebra of chord diagrams, operads, Hochschild complexes, 
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Introduction 

0.1 Spaces of long knots. Approach of V. Vassiliev 

The space of long knots in K'^ is the space of smooth embeddings M} ^ that coincide 
with a fixed linear map ^ outside some compact set (depending on a knot). The 
long knots form an open everywhere dense subset in the affine space IC of all smooth 

maps W'' with the same behavior at infinity. The complement E of this dense subset 

is called the discriminant space. It consists of the maps having self- intersections and/or 
singularities. Any cohomology class 7 G iJ'(/C \ E) of the knot space can be realized as the 
linking coefficient with an appropriate chain in E of codimcnsion i + 1 in /C. In other words 
one has the Alexander duality: 

7?^(/C\E) ^i?^_,_i(E), (0.1) 
where E designates the one-point compactification of the discriminant E. 
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Strictly speaking the isomorphism HU.1|I has no sense since uj is infinity. To define rig- 
orously the right-hand side of H0.1|l one needs to use finite-dimensional approximations of 
the space of long knots, i. e. finite-dimensional spaces C K. that are in general position 
with the discriminant S, cf. . 

0.2 Vassiliev's and Sinha's spectral sequences. Main results 

The main tool of Vassiliev's approach to computation of the (co)homology of the knot space 
is simplicial resolution a of the discriminant, cf. The space a has a natural filtration 

= (To C 0-1 C (72 C . . . . (0.2) 

Vassiliev conjectures that this filtration homotopically splits, i.e. 

a~\/iaja,.i). (0.3) 

1=1 

This would imply the isomorphism 

H4t) = H4<j) ~ 0ii-4s,;/(7,_i), (0.4) 

1=1 

or in other words that the spectral sequence (called Vassiliev's main spectral sequence) 
associated with the filtration (|0.2|) stabilizes in the first term. 

Filtration H0.2|l induces an increasing filtration in the homology groups of E, i.e. in the 
cohomology of the knot space: 

i/(*o)(AS) C i/(*i)(/C\S) C i?(*2)(AS) C . . . , (0.5) 

and decreasing dual filtration in the homology groups: 

i/i"' (/C\E) D Hi^^ (/C\I]) D i/i'^ (/C\I]) D . . . . (0.6) 

For d > 4: filtrations IjO.Sfl . (|U.6|) are finite for any dimension *. Vassiliev's main spectral 
sequence in this case computes the graded quotient associated with these filtrations. 

In the most intriguing case d = 3 almost nothing is clear. However we can say something 
about the dimension ^ = 0. The filtration (|0.5|1 docs not exhaust the whole cohomology of 
degree zero. The knot invariants obtained by this method are called the Vassiliev invariants, 
or invariants of finite type. The dual space to the graded quotient of the space of finite 
type knot invariants is the bialgebra of chord diagrams. The invariants and the bialgebra in 
question were intensively studied in the last decade, cf. •''> . The completeness conjecture 
for the Vassiliev knot invariants is the question about the convergence of the filtration H0.6|l 
to zero for d = 3, * = 0. The realization theorem of M. Kontsevich proves that the 
Vassiliev spectral sequence over Q for d = 3, * = computes the corresponding associated 
quotient (for positive dimensions >(= in the case d — 3 even this is not for sure) and does 
stabilize in the first term. The groups of the graded quotient associated to filtration IjO.Sfl in 
the case d = 3, * > are some quotient groups of the groups calculated by Vassiliev's main 
spectral sequence. 
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Figure 1: First term of the Vassiliev's spectral sequence 



The first term of Vassihev's spectral sequence is concentrated in some angle of the second 
quadrant, see Figure ^ 

The lower and the upper edges of this angle are determined by the following equations: 

q = -{d-2)p lower line; , , 

q = — (d — l)p — 1 upper line. 

In the cell (p, (?) stands the group H'^^^^'^~^{a-p/a-p-i). Observe, that p is equal to 
minus the filtration: p ~ —i, and q is defined by the condition that p + q equals the usual 
(co)homology dimension. 

Up to a changing of grading this first term depends only on the parity of d (dimension of 
the ambient space M''). For different di and o?2 of the same parity one has the isomorphism: 

di^l — d2^1 I 
di p,q — <l2^p.q—p(d-2—di)^ 

where dSf'"^ (cohomological case), dEp^ (homological case) designate the first term of the 
Vassiliev spectral sequence computing the (co)homology of the space of long knots in W^. 
Over Z2 this is also true for dimensions c?i, ^2 of different parities. In the homological case 
the direct sum of groups standing in the lower line is isomorphic to the bialgebra of chord 
diagrams, if d is odd, and to a non-trivial superanalog of this bialgebra, if d is even. 

Actually there is another and absolutely different approach to studing the space of 
embeddings. Briefly speaking in this approach one "approximates" the space of knots 
Emb — /C\S by means of homotopy limits of diagrams of maps. This approach was initiated 
by T. Goodwillie and M. Weiss ^El, and then developped by D. Sinha [^Ol], and also 
by I. Volic 02j- In particular for the space of long knots this method provides a spectral 
sequence whose second term is isomorphic up to a shift of bigradings to the first term of the 
Vassiliev spectral sequence (this spectral sequence was constructed by D. Sinha |24j): 

Proposition 0.1 (i) The groups of the first term of Vassiliev's spectral sequence (com- 
puting the (co)homology of the space of long knots) are naturally isomorphic up to a shift 
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of higradings to the groups of the second term of Sinha 's spectral sequence ( computing the 
(co)homology of a space homotopy equivalent to the space of long knots). 

(ii) Moreover, the first term of Vassiliev's auxiliary spectral (stabilizing in the second 
term and computing the first term of the main spectral sequence) is isomorphic as a complex 
to the first term of Sinha 's spectral. □ 

Assertion (ii) says that the complexes CT^D"'^'^, CT^D"'"''-^ that we define in Section O 
is nothing else but the first term of Sinha's spectral sequence. To prove ProDOsition lU.il one 
needs to compare Section 7 in [23] with Vassiliev's auxiliary spectral sequence which was 
defined in the seminal work |34| . For a more explicit description of the auxiliary spectral 
sequence, see also 36 or j^HI Chapitre II]. 

It is also worth to mention the Cattaneo-Cotta-Ramusino-Longoni construction |S1 |H| 
that provides a morphism from a graph-complex to the De Rham complex of the space of 
knots. In the case of long knots the corresponding graph-complex is quasi-isomorphic to the 
complex CT^D. 

In our paper we find the groups of the upper line H0.7|) . Actually we prove that all these 
groups are trivial. 

We also consider complexes that arise if in the degree zero term we take into account 
only the summands corresponding to strata assigned to maps having only self-intersections 
(but not degeneration of the derivative). For these complexes we find the homology groups 
in the bigradings of the upper line. I. Volic and D. Sinha give a geometrical interpretation 
of these complexes. In their approach the complexes are the first terms of the spectral 
sequences computing the cohomology groups of the homotopy fiber of the inclusion of the 
space of knots Einh — ]C\Yi to the space of immersions Imm, cf. |37II25| . D. Sinha proved 
that this homotopy fiber is hopotopy equivalent to a direct product Emh x fi^S''*^^, see |25| . 
Therefore, the non-trivial upper diagonal homology groups that we find in this paper are 
some subgroups of the (co)homology of Vl^S'^^^ . One more reason why the above complexes 
are worth being studied is that in homological case they are isomorphic to the normalized 
Hochschild complexes of the Poisson algebras operad (d odd) and Gerstenhaber algebras 
operad [d even), cf. [^001 IS- Their homology groups are the characteristic classes of 
Hochschild cohomology of Poisson, resp. Gerstenhaber algebras considered as associative 
algebras. The homology groups of the upper line bigradings are the characteristic classes 
defined by the Lie-algebra structure in Poisson or Gerstenhaber algebras. 

0.3 Plan of the paper 

The paper is divided into 4 parts. Each part starts with a brief description of its contents. 
The results of Parts HI and ITll were given before in the thesis [S3- The main results of PartHTI 
were given also (and with more details) in [3T] . The results of Part IIIII and of Appendix El 
are new. 

Part m is cohomological: in this part we define comlexes computing the first term of the 
Vassiliev spectral sequence converging to the cohomology of the space of long knots. We 
remind that one conjectures that this spectral sequence stabilizes in the first term. 

Part |n] is homological: in this part we define complexes that are dual to those of Part^ 
We give a hint how these dual complexes were obtained and describe their bases. The 
obtained complexes are the normalized Hochschild complexes of some operads endowed 
with a map from the associative algebras operad. 
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In Part IIIII we study the upper diagonal homology groups of the complexes defined in 
Parts Hm In this part we define new homological operations on Hochschild complexes. It 
will be proven elsewhere that these operations are the Dyer-Lashof homology operations 
induced by the little square chains action on Hochschild complexes, see also Appendix |E| 
The new results in this part are given by Theorems 110.11 11U.21 114.41 Theorem 114.41 is given 
without proof. 

The last part contains various appendixes. It is a mixture of explicit demonstration 
of objects we deal with; results of computer calculations; and reformulation of old results 
with some nuances that are necessary for our considerations. In Appendix ^ we show 
how the homology bialgebra of n^S'^~^ is included in the Hochschild homology of Poisson 
and Gerstenhaber algebras operads. This result is new: we use there our new "Dyer- 
Lashof operations on Hochschild complexes; but it was more logical to put this section 
after Appendix IDl 

All along the paper we make a confusion of Z-grading deg = p + q and corresponding 
Z2 supergrading. It is done delibirately to emphasize the fact that the obtained complexes 
depends only on the parity of dimension d of the ambient space M"*. 
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Part I 

Differential Hopf algebras of 
T^- diagrams, T-diagrams and 
To-diagrams 

To compute the first term of the main spectral sequence V. A. Vassiliev introduced an aux- 
iliary filtration on the spaces ai \ Ci-i. The associated auxiliary spectral sequence stabilizes 
in the second term since its first term is concentrated on the only row. The degree zero term 
with the differential on it is a direct sum of tensor products of so-called complexes of con- 
nected graphs. The homology groups of the complex of connected graphs on any finite set M 
are trivial everywhere except the minimal possible dimension. This only non-trivial group 
is the Z-module described in Section IlTI Complex CT^.D of r*-diagrams that we define 
in Section 11.21 is exactly the first term of the auxiliary spectral sequence in cohomological 
case — "cohomological" means relation to the cohomology of the knot space. 
In Section [3 we define a base in the space of the complex of T*-diagrams. 
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In Section 13 we introduce the complexes of T-diagrams and of To-diagrams. The first 
complex CTD is a quotient-complex of complex CT^,D. It is spanned by strata of maps 
without degeneration of derivative. The complex CTqD of Tp-diagrams is a subcomplex 
of CTD and CT^,D. It is quasi- isomorphic to the complex CT^,D and serves to simplify 
computations of the homology groups of CT^,D: 




CTD 



In SectionOwe describe the differential Hopf algebra structure on the complexes CT^,D, 
CTD, CTqD. The corresponding differential Hopf algebras are designated by DHAT^D, 
DHATD, DHAToD. So, (|0.8() is a commutative diagram of differential Hopf algebras 
morphisms. 



1 Z- modules T^^, T^. Complexes of T^-diagrams 

1.1 Z-modules Tj^j, T+ 
1.1.1 

Consider a finite set M of some cardinality #M. We will define an orientation of a tree 
with vertices labelled one-to-one by the elements of M as an ordering of its edges. 
Consider a Z-niodule spanned by the oriented trees — changing of order of the edges im- 
plies multiplication of such a tree by (— l)''^', where \a\ is the parity of the corresponding 
permutation. An oriented tree can be viewed as a monomial of anticommuting elements 
ttah = Ofca representing edges (a, 6 e M and a ^ b). 

Z-module T^j is defined as the quotient-space of the above Z-module by all the 3-term 
relations of the following type: 




Figure 2: 3-term relations in T^^ 

This picture is a sum of 3 trees whose edges are the same except the first two. This 
relation in terms of monomials can be rewritten as 

{aabatc + atcaca + acaaab) -Ta-Tb -Tc = 0, (1.1) 

where M = A\J B U C, a e A, b e B, c e C; Ta, Tb and Tc are some trees on sets A, B 
and C respectively. 
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In this form the relations resemble the Arnold's relations in the cohomology algebra of 
the configuration spaces of difi^erent points in , cf. |2] . Indeed is the maximal degree 
cohomology group of the space of configurations of #M points (labelled by the elements of 
M). 

Statement 1.1 35 T^^ ~ Z(#*^-i)'. □ 

In the case M = {1, 2, . . . ,n} the module will be also denoted by . Note that 
is endowed with an action of the symmetric group Sn- 



For the same finite set M we define another Z-module that is also spanned by the 
trees and quoticnted by some 3-term relations. Wc will orientate trees in another way. By 
definition an orientation of a tree is an orientation of all its edges. Note we demand no more 
their ordering. Changing of orientation of one of edges is equivalent to multiplication by 
(— 1). An oriented tree can be viewed as a monomial of commuting elements aab = —Oiba 
representing oriented edges (a, b G M and a ^b). 
The 3-term relations are as follows: 




Figure 3: 3-term relations in 
In terms of monomials this relation is given by the same formula 

Let us denote by ±Z the one-dimensional sign representation of the symmetric group 
Sn- Let r+ designate Tj^ ^ ^y. 

Statement 1.2 30 There is a natural isomorphism of the Sn-modules ~ ® (i^)- 
□ 

In particular this statement implies T^j ~ 
1.2 Complexes of T*-diagrams 

Now we are ready to describe the complexes of T*-diagrams. We denote them CT^D°'^'^ in 
the case of odd d and CT^:D™'^^ in the case of even d. When we want to treat them simul- 
taneously we will write simply CT^D. We remind that these complexes compute the first 
term of the Vassiliev spectral sequence, see FigureQ] The complexes are bigraded. Bigrading 
{i,j) corresponds to bigrading {p,q) = {—i,id — j) of the Vassiliev spectral sequence. 
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1.2.1 case of even d 



Consider a finite set of points on the line . We define a T*-diagram on this set as a number 
of edges joining its points and also a number of asterisks that are put in these points. 
We demand 

1) each point contains not more then 1 asterisk; 

2) the resulting graph is a disjoint union of trees; 

3) if a tree consists of only one point, this point must contain an asterisk. 
Figure Ogives an example of a T*-diagram. 



The points of a T*-diagrams are split into a partition. The subsets of this partition 
formed by the vertices of the trees will be called minimal components. For example, the 
T*-diagram on the Figure^has 3 minimal components: {1,3,5}, {2,6} and {4}. 

An orientation of a T^-diagram is by definition an ordering of its orienting set that 
consists of three types of elements: 



Changing of order is equivalent to multiplication by the sign of the corresponding per- 
mutation. 

For example, the orientation set of the diagram from Figure 21 has 11 elements: 
0^13? ck35j ci26 — representatives of edges; 

P2, Ps, Pa, Pb, Pe — representatives of points; 
73 J 74 — representatives of asterisks. 

To orient the diagram one needs to order these elements, for example as it is done below: 



We can consider this listing as a monomial of anticommuting elements. 

Diagrams obtained one from another by an orientation preserving diffeomorphism of the 
line are set to be equivalent or equal. 

The space of the complex of T^-diagrams is defined as the Z-module spanned by the 
oriented T,-diagrams and quotiented by all the 3-term relations issued from the relations in 
the Z-modules T^, M being any minimal component. This space is a direct sum of tensor 
products of modules T^j. 

Now let us describe the differential in this complex CT^D'''"^'^ . 
First of all note that the space of this complex is bigraded: 




Figure 4: example of a r*-diagram 



1) points; 2) edges; 3) asterisks. 



/3l/32/?3/?4/35/36ai3a35a2673 74- 
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1) the first grading i — we call it complexity — is the total number of edges and stars 
of a diagram; 

2) the second grading j is the number of points of a diagram. 

The differential d will be of bigrading (0, —1). It conserves the complexity but diminishes 
by one the number of points on the line. It means that complex CT^D is a direct sum over 
i of complexes, each of them being spanned by the diagrams of complexity i. 

The differential 9 of a T,-diagram D with j points is a sum over all possible j — 1 giuings 
of two neighbor points on the line R^. A gluing that does not give zero will be called 
admissible. There are two possibilities: 

1) the gluing points ti and t2 belong to different minimal components; 

2) the gluing points ti and t2 belong to the same minimal component. 

In the first case the gluing is admissible if and only if there is no asterisk in at least 
one of these two points. The boundary diagram is obtained from D by contraction of the 
segment [ti,i2], see Figured 




Figure 5: admissible giuings of points from different minimal components 

To obtain the orienting monomial (with some sign) of this boundary diagram one needs 
to place on the first place of the orienting set of D the representative of the left point ti, 
and on the second place — representative of the right point t2 (this gives a sign) and then 
replace them by one element — representative of the new point of contraction. All the rest 
in the orienting monomial do not change. 

In the second case [ti and t2 from the same minimal component) gluing is admissible if 
and only if the points ti and t2 are joined by an edge and none of them contains an asterisk. 
The boundary diagram is obtained by contracting the segment [ti, 12] and replacing the edge 
0^*1*2 joining ti with t2 by new asterisk 7^*, where t is the point of contraction, see Figure|2| 




Figure 6: admissible gluing of points from the same minimal component 

The orientation monomial (with some sign) of the boundary diagram is obtained analo- 
gously. 
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1.2.2 case of odd d 



Now we will define the complex CT^D°'^'^ of T^-diagram in the case of odd d. The space 
of this complex is also defined to be spanned by T^-diagrams and qiiotiented by 3-term 
relations. The difference is that we have another definition of orientation of T*-diagrams. 
The orienting set of a diagram contains now only its points on the line. For example the 
orienting set of the diagram from Figure ^consists of 6 elements: P^, Ps, Pi, /Ss, — 
representatives of its 6 points; as its orienting monomial we can thus take 



As in the case of odd d we consider orienting elements as anticommuting generators. To 
orient a T*-diagram one should also fix orientation of all its edges. Changing of orientation 
of one of edges is equivalent to multiplication by (—1). For instance, one can orient all edges 
from left to right similarly to the orientation of M}: 



3-term relations in this space are issued from those in the Z- modules T^j, M being any 
minimal component. So, the space of complex CT^,D°'^'^ is a direct sum of tensor products 
of modules T^. 

The differential in this complex is defined analogously to the case of even d: as the sum 
of admissible gluings with appropriate signs. When we take a gluing of two points joined 
by an edge whose orientation is opposit to that of the line, we should additionally multiply 
the result of this gluing by minus 1 . 



2 Basis in the complexes CT^D. Alternated T^-diagrams 
2.1 Basis in T^^, T+ 



There exist three different types of basis for these Z-modules: basis of snakes, c/. basis 
of monotone trees and basis of alternated trees, c/. To define the first basis one needs 

to fix one element in M — the head of the snakes. To define the second and the third bases 
one needs the elements of M to be linearly ordered. Actually, only the third type of basis 
turned out to be useful in the investigation of complex CT^,D and its derivatives CTD and 
CTqD, defined in the next section. The reason for this is that only this basis is preserved 
via inversion of the order in M. 

Let finite set M be linearly ordered. We will consider trees, whose vertices are labeled 
one-to-one by elements of M, as rooted trees with a root being the minimal element of M. 

Definition 2.1 Any rooted tree defines a partial order -< on the set M of its vertices: we 
say that a <h for two different elements of M if and only if the (only) path from the root 
to b passes through a. □ 

Definition 2.2 For a linearly ordered set (M, <) a tree, whose vertices are labelled one-to- 
one by the elements of M, is called alternated if for any its edge (a, 6) and for any element 
X £ M such that a ^ x, 6 -< one always has a<x<bovh<x<a. □ 



/3l/32/33/?4/35/36. 
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Note that all alternated trees contain the edge joining the extremal vertices. 
One can give an equivalent recursive definition: 

Definition 2.3 A tree, whose vertices are linearly ordered, is called alternated if it is a 
trivial tree with only one vertex or it contains the edge joining the extremal vertices and 
when one removes this edge the remaining two disconnected trees are alternated. □ 




1 2 3 4 5 6 



Figure 7: an alternated tree 

Lemma 2.4 [50] For any linearly ordered set M of cardinality =ffM there are exactly (#M — 
1)! alternated trees on it, and they form a basis in the "L-modules T^, T^. □ 

2.2 Alternated T*-diagrams 

Definition 2.5 A T*-diagram is called alternated if all its trees are alternated, where the 
order on the minimal components is induced by the order on the line . □ 

3 Complexes of T-diagrams and To-diagrams 

Definition 3.1 A T*-diagram is called T -diagram if it does not contain asterisks. □ 

Definition 3.2 A T-diagram is called To-diagram if it does not have edges joining two 
neighbor points. □ 

The subspace spanned by T-diagrams forms a quotient-complex of complex CT^D. We 
will call it complex of T-diagrams or simply CTD: 

CT,D ^ CTD. 

We quotient by the subspace spanned by the diagrams having asterisks. Alternated T- 
diagrams form a basis in this complex. 

Proposition 3.3 The space spanned by T^-diagrams forms a subcomplex of CT^D (and 
therefore of CTD). This inclusion is a quasi- isomorphism of complexes. The set of alter- 
nated To-diagrams forms a basis in CTqD. □ 

Proof: It is not evident from Definition 13.21 that the space of To-diagrams forms a sub- 
complex of CT*T). It will be clear from the proof that this space is actually the maximal 
subspace of CT*T) that lies in the space of T-diagrams and is invariant with respect to the 
differential. 

Consider the spectral sequence associated to the filtration in CT^D by the number of 
minimal components. The degree zero differential do of this spectral sequence is the sum of 
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admissible gluings of the second type (gluing of points from the same minimal component), 
see Section ll. 21 If we examine the differential do in the basis of alternated T^j-diagrams, we 
obtain that the first term of this spectral sequence is concentrated on the only row and is 
spanned by the alternated To-diagrams. This proves the proposition. □ 

One gets the following commutative diagram of complexes: 




CTD 



The upper arrow is a quasi-isomorphism. 



Note that precisely this proposition shows that the first term of Vassiliev spectral se- 
quence is bounded by the upper line q = —(d — l)p — 1. Really, p = —i, q = di ~ j. For a 
fixed i the minimal j equals i + 1 in CT^D (note, in CT^,D the minimal j is [^3^])- Therefore 
the maximal q is di — (i + 1) = {d — l)i — I = — (d — l)p — 1. 

The complexes CT^,D, CTD, CTqD are direct sums over i of finite complexes spanned 
by diagrams of complexity i — the grading j is bounded: i + 1 < j < 2i for the complexes 
CTD and CTqD; [^] < j < 2i for CT*D. Let Xi, Xl. X? denote Euler characteristics of 
the complexity i components of these complexes. Consider the generating functions: 

+00 +00 +00 

1=0 i=0 1=0 

Proposition 3.4 [301 

xW-Y^; x*W = xoW = Y^- ° 

For complexity i — Q we count the diagram without any point — the trivial diagram. 
This diagram is the lost unity (via the Alexander duality) of the cohomology algebra. 
In Appendix fXl we describe the bases of these complexes for small complexities i. 



4 Differential Hopf algebra structure on the complexes 

CT^D, CTD, CTqD 

Let us define multiplication and comultiplication on complex CT^D that together with 
the differential will define differential Hopf algebra structure on it. The complexes CTD, 
CTqD will inherit this structure from CT^,D. These differential Hopf algebras will be called 
differential Hopf algebras of T^-diagrams, T-diagrams and Tg-diagrams or simply DHAT^,D, 
DHATD, DHATqD. The morphisms ED wiU respect this structure: 
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DHATD 



Remark 4.1 Multiplication, comultiplication and differential define only differential bial- 
gebra structure, but our bialgebras are connected, therefore the antipode always exists. The 
formula for the antipode is given in [30]. □ 

In the sequel we will not make difference for the terms " bialgebra" and " Hopf algebra" . 

4.1 Multiplication 

The product of two r,-diagrams Di and D2 is defined as the shuffle of their points on the 
line. Orienting monomial for each summand is the product of the orienting monomial of Di 
and that of D2 ■ 

Example 4.2 Let d be odd. Consider the product of the diagrams and — h^. An 

orienting monomial for the first diagram is /3i/32Q!i2, for the second one — /3i7i- Their 
shuffle product is: 

/3i/32ai2/3373 /3i/33ai3/3272 /32/33«23/3i7i 

^ + + ^ ^ . □ 

Note that the trivial diagram " " is the unity for this algebra. 

4.2 Comultiplication 

Comultiplication for these complexes is the map dual to concatenation (one can call it 
coconcatenation) . Consider a T^-diagram D. We say that a point t G is separating for D 
if 

1) it is not a vertex of D; 

2) D does not have edges whose left vertex belongs to {—oo,t) and the right one — to 
(<,+oo). 

Two separating points are said to be equivalent if there is no vertices of D between them. 

Any separating point split D into two diagrams: the left subdiagram Lt{D) that is on 
the left from t\ and the right subdiagram Rt{D) that is on the right from t. The orienting 
monomials of Lt{D) (resp. Rt{D)) are obtained from the orienting monomial of D by 
removing the orienting elements corresponding to the right (resp. left) subdiagram. 

We define the coproduct on D as follows: 

AD= i-iy^^ L,{D)^R,{D), (4.2) 

seS{D) 

where S{D) is the set of equivalence classes of separating points for D. By abuse of the lan- 
guage Ls{D), Rs{D) denote Lt{D), Rt{D) for any point i £ s. The sign (—1)"^° is obtained 
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as follows: Consider the product of the orienting monomial of Ls{D) to the orienting mono- 
mial of Rs{D). This product differs from the orienting monomial of D by some permutation 
of the orienting elements. (—1)'^^" is the sign of this permutation. 

For example let 1 denote the trivial diagram " " , then Al — 101. For all the other 

diagrams coproduct AD has at least two summands D ®\ and 1® D. 

Remark 4.3 The multiplication is graded commutative, but the comultiplication is not 
graded cocommutative. In it was proven that the commultiplication is graded cocom- 
mutative on the homology level for any field of coefficients for DHATD'"''^, DHATD"'"''' 
and DHAT^D"'"'''. In the case of DHAT^D"'^'^, it was proven that this is so over Q. Theo- 
rem ^O] implies that the homology bialgebra of DHAT^,D°'^'^ is graded bicommutative for 
any field of coefficients. □ 



Part II 

Complexes dual to CTD, CT^D'''''', 
CTqD, Hochschild complexes 

In this part we describe the complexes dual to CTD°'^'^, CTD'''"''^, CT^D^'""'^ that are 
the normalized Hochschild complexes of the Poisson algebras operad, resp. of the Gersten- 
haber algebras operad, resp. of the Batalin-Vilkovisky algebras operad. The dual of complex 
CTi,D°'^''' can not be described in terms of the Hochschild complex of none operad. Its 
description is given in [21123 EH- We describe also the duals of CTqD'"^'^, CToi:)™™. 

We do not prove that the constructed complexes are dual to CTD, CT^D™'^", CTqD. 
However in the first section we give a hint why this is so — namely we describe the spaces 
dual to Tj^, T^; and we show how this duality is organized. 



5 Z-modules BJ^, Bj^ 

First thing to do if we want to describe the dual complexes is to describe the Z-modules 
dual to T^, T^j. 

Let us define the dual of T^. Consider the Z-module spanned by the monomials with 
commuting generators aab = —ctba, a,b G M, a b, that are assigned to trees with vertices 
labelled one-to-one by M (but not quotiented by 3-term relations Hl.l|) '). see Section im 
This Z-module is self-dual: pairing of two monomials assigned to different trees is zero; 
pairing of two monomials corresponding to the same tree is equal to 1, if they define the 
same orientation of the tree, and to —1 if they define opposite orientation. The module 
is a quotient-space of the described space. Hence the dual of is a subspace of that 
space determined by 3-term equations. This dual is the orthogonal to the space spanned by 
left-hand sides of Figure |3| 

The dual of is defined in the same way, except that we take anticommuting generators 
ctab = ctba , a,b e M, a ^ b. 

This definition of the duals of T^^, is not very easy to manipulate. Fortunately, these 
duals have another and much simpler description. 
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Let Lie^{M) (rcsp. Lie^{M)) be a usual free Lie algebra (resp. free Lie super-algebra 
with odd bracket) with generators (resp. with even generators) Xa, a G M. We define 
(resp. B^) as its subspace linearly spanned by the brackets containing each generator 
exactly once. 

Example 5.1 -B^j^p B^^y are spanned by the only element Xi. 

^{1 2}' ^{1 2} ^-""^ spanned by [xi, X2], [x2, xi] that are equal up to a sign. 
-^{1,2,3}' -^{1,2,3} are spanned by 0:2], X3], 0:3], 0:2], [[0:3, 0:2], [a;2, 0:3]], etc. 



In the case M = {1, 2, . . . , n} we will write S+, B^ instead of B^, Bj^. 

Remeirk 5.2 B+ is the n-th component CX£{n) of the Lie algebras operad CIS. It is well 
known that CX£{n) is isomorphic to Z*^"^^)'. B~ is the n-th component of the operad of 
Lie super-algebras with odd bracket. □ 

Lemma 5.3 There is a natural isomorphism of Sn-modules ~ B~ (±Z). □ 

Statement 5.4 The space B~^ (resp. B]^) is the dual Z-module ofT^ (resp. T^). In the 
case M = {l,2,...,n} this duality is Sn-equivariant. □ 

Sketch of the proof: Let us define a map \1/ from B'^ (resp. B^) to the described dual 
of Tj^ (resp. T^). We will define ^ inductively. If M = {a} (cardinality of M equals 1) we 

set ^'(xa) to be the only trivial tree with one vertex a. In terms of monomials this is simply 
1. Let cardinality #M be > 2. Consider any bracket L G B'^ (resp. L G -B^). Obviously, 
L = [A, B], where A, B are some subbrackets. The set M is split into two subsets Ma and 
Mb, where M^, Mb arc elements of M corresponding to generators in A, resp. in B. We 
define \E'(i) = \E'([A, iJ]) by the following formula: 



It can be easily verified that 

1) "if respects (super) anticommutativity and (super)-Jacobi identities; 

2) The image of ^ belongs to the dual of T^ (resp. T^). 

To sec that ^ is bijective one needs to find a basis in B^, B]^ that is dual to the basis 

of alternated trees. 

Definition 5.5 Let M be an ordered set. A bracket in B^ or B]^ is said to be monotone 
if for any its subbracket (including itself) the generator with the minimal index occupies 
the left-most position and the generator with the maximal index occupies the right-most 
position. □ 

For example [[a;i,X3], [a;2,a:4]] is a monotone bracket. 

^ of any bracket is a sum of trees. For any monotone bracket in this sum there is only one 



alternated tree. For instance, for the bracket [[xi, 2:3], [x2, X4]] this tree is . 
Hence the images of monotone brackets form a basis in the spaces dual to T^, Tj^, and 
therefore the monotone brackets form a basis in B~^, B]^. Of course, this basis is dual to 
the basis of alternated trees in T^, T^. □ 



□ 




(5.1) 



beM^ 
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6 Lie, pre-Lie and brace algebra structures on the space 
of any graded linear operad 

In this and the next sections we briefly remind algebraic structures that exist on a graded 
linear operad, cf. In Section|Slwe apply these structures to describe the complexes dual 

to CTD, CT^.D'^^^"' . For people not-familiarized with the notion of operad we recommend 
to read [3J instead of reading these three sections. 

Let O = {0{n), n > 0} be a graded linear operad. By abuse of the language the space 
©n>o ^("') ^il-'^ ^1^° denoted by O. A tilde over an element will always designate its 
grading. For any element x £ 0{n) we put '■= n — 1. The numbers n and 1 here 
correspond to n inputs and to 1 output respectively. 

Define a new grading | . | on the space O. For an element x £ 0{n) we put |a;| := x + Ux = 
X + n — 1. It turns out that O is a graded Lie algebra with respect to the grading | . |. Note 
that the composition operations respect this grading. 

Define the following collection of multilinear operations on the space O. 

x{xi, . . . , Xn} '■— ''^^{~^Yx{id, . . . ,id,xi,id, . . . , id, Xn, id, ... , id) (6.1) 

for x,xi, . . . ,Xn £ O, where the summation runs over all possible substitutions of . . . , a;„ 
into X in the prescribed order, e := I]p=i"a;p'^p + n^J^p^i^p + UpKq'^x^.Xq, Vp being 
the total number of inputs in x going after Xp. For instance, for x £ 0(2) and arbitrary 

xi,X2 £ O 

x{xi,X2} = (-l)"-i+(*^+^^'+"-i*^x(a;i,X2). 

By convention: 

x{}:=x. (6.2) 
One can check immediately the following identities: 

x{xi, . . .,x„i}{yi, . . . ,y„} = 
^ {~iyx{yi, . . . ,yi^,xi{yi,+i, . . . ,yj,},yj,+i, . . . ,y,,„, 

0<jl<jl<---<'im<jm<n 

Xm{yi^+i, ■ ■ • • ■ ■,yn}, (6.3) 

where e = EpLi(kpl EgLi IVgl)- 

Definition 6.1 13 A brace algebra is a graded linear space endowed with a set of multilin- 
ear {n + l)-ary operations bn{x, xi, . . . , Xn) — x{xi, . . . , Xn}, n = 0,1,2, ... , respecting the 
grading | . | and satisfying l|6.2(l . I|6.3|l . □ 

Define a bilinear operation (respecting the grading | . |) o on the space O: 

xoy:^x{y}, (6.4) 

for x,y £ O. This operation is not associative. 
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Definition 6.2 A graded vector space A with a bilinear operation 

o : A(g) A^ A 

is called a pre-Lie algebra, if for any x,y, z ^ A the following holds: 

{x o y) o z — X o [y o z) = ( — o z) o y ^ x o (z o y)). □ 
Any graded pre-Lie algebra A can be considered as a graded Lie algebra with the bracket 

[x,y] :— X o y — ( — l)^^^^y^y o X. (6-5) 
The description of the operad of pre-Lie algebras is given in 

The following lemma is a corollary of the identity (|6.3|l applied to the case m = n = 1 . 

Lemma 6.3 The operation (16.41) defines a graded pre-Lie algebra structure on the space 
O. □ 

In particular this lemma implies that any graded linear operad O can be considered as 
a graded Lie algebra with the bracket (|6.5|l . This bracket is usually called Gerstenhaber 
bracket in honor of Murray Gerstenhaber who discovered this operation for the Hochschild 
cochain complex of an associative algebra, see ^21 and also next section. 

7 Hochschild complexes 

Let O — ®„>o C'(rt) be a graded linear operad equipped with a morphism 

n : ASSOC O 

from the operad ASSOC. This morphism defines the element m — n(m2) G 0{2), where 
the element m2 = xiX2 G ASSOC{2) is the operation of multiplication. Note that the 
elements TO2, ™ are odd with respect to the new grading | . | (|m| = |to2| = 1) and [TO,m] = 
[n(m2), n(m2)] = 2n(r7i2 o "^2) = 0. (One has m2 o m2 = -{xi ■ X2) • 2:3 -|- xi • {x2 ■ X3) = 
—xi ■ X2 ■ X3 + xi ■ X2 ■ X3 — 0.) Thus O becomes a differential graded Lie algebra with the 
differential d: 

dx := [m, x] = mo x — (— o m, (7.1) 

for X e 0. 

We will call complex (O, d) Hochschild complex of operad O. Actually a better name 
would be Hochschild complex of the morphism 11 : ASSOC — > O since this complex is in 
fact the deformation complex of the morphism 11, see We preferred the first name 

for its shortness. 

Example 7.1 If O is the endomorphism operad £Af'D{A) of a vector space A, and we have 
a morphism 

n : ASSOC £AfV{A), 

that defines an associative algebra structure on A, then the corresponding complex 
{®n=o Hom{A®'', A),d) is the usual Hochschild cochain complex C*(A, A) of an associative 
algebra A. □ 
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Define another grading 

deg:=\.\ + l (7.2) 

on the space O. With respect to this grading the bracket [ . , . ] is homogeneous of degree 
-1. 

It is easy to see that the product *, defined as follows 

x*y:= (-l)l^lm{x, y} = (-l)'^("-+i)m(a;, y), (7.3) 

for x,y G O, together with the differential d defines a differential graded associative algebra 
structure on O with respect to the grading H7.2|l . 

Theorem 7.2 [121 113| The multiplication * and the bracket [ . , . ] induce a Gerstenhaber 
algebra structure on the homology of the Hochschild complex {0,d). □ 

For a definition of Gerstenhaber algebras we refer to the next section. 
Proof: The proof is deduced from the following homotopy formulas. 

X*y- (_l)rfes(x)deffto)^ ^ ^ ^ {-lf''3{^'>{d{x oy)-dxoy- {-lf'^9{x)-l^ ^ Qyy (7 4) 

The above formula proves the graded commutativity of the multiplication *. 

[X, y * Z] - [X, * Z - (^l)(deg{x)-l)deg{y)y ^ ^] ^ 

= (_l)de9(^)+de9(H) (^Q(^x{y, z}) - idx){y, z} - (- 1) I ^ ^ z} - {~l)\^Wy\x{y, dz}). (7.5) 

This formula proves the compatibility of the bracket with the multiplication. □ 

8 Dual complexes 

Definition 8.1 A graded commutative algebra is called Poisson algebra if it is endowed 
with a Lie bracket respecting the grading and compatible with the multiplication: 

[x,yz] = [x,y]z + {-lfyy[x,z]. □ (8.1) 

Definition 8.2 A graded commutative algebra is called Gerstenhaber algebra if it is en- 
dowed with a Lie bracket of degree —1 and compatible with the multiplication: 

[x,yz] = [x,y]z + {-l)^^-'^yy[x,z]. □ (8.2) 

Definition 8.3 A Gerstenhaber algebra is called Batalin-Vilkovisky algebra if it is endowed 
with an unary linear operation S of degree —1 satisfying: 

(i) = 0; 

(ii) S{ab) = S{a)b + {-l faS{b) + {-i f [a, b]. □ 

Note that (i) and (ii) imply 

(iii) S{[a,b])^[Sia),b] + {-lf+^[a,5{b)]. 

Denote by VOTSS, QETZST , BV the operads of Poisson, Gersenhaber and Batalin- 
Vilkovisky algebras. 
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Let us describe these operads. 

The space VOTSS{n) of all multilinear n-ary operations that are induced by a Poisson 
algebra structure is described as follows. Consider a free Lie algebra Lie{xi, . . . , Xn) with n 
generators Xi, . . . ,Xn and consider the symmetric algebra S*Lie{xi, . . . , Any symmetric 
algebra of a Lie algebra is endowed with a Poisson algebra structure. This one is a free 
Poisson algebra. The space V02SS{n) is a subspace of this algebra linearly spanned by the 
products of brackets using each generator exactly once. For instance, if n = 3 we have the 
following elements: xi-X2-X3, X\- [x2,a;3], [[xa, xi], X2], etc. The space VOXSS is bigraded: 
the first bigrading complexity i is the total number of comas in the products of brackets; the 
second grading j = n is the component number. 

The space QSTZST{n) is defined analogously. The only difference is that we need to con- 
sider a free graded Lie algebra Liei{xi, . . . , Xn) with the bracket of degree —1 but also with 
the generators xi, . . . ,Xn of degree zero. The space QSTZST is also bigraded by complexity 
and by component number. 

To define BV{n) we need to start from a free graded Lie algebra 
Liei{xi, . . . ,XmSxi, . . . , Sxn) with the bracket of degree —1 and with the generators 
xi, . . . ,x„ of degree and 5xi, . . . ,6xn of degree —1. Then we consider the symmetric 
algebra S* Liei{xi, . . . ,Xm 5xi, . . . ,dxn) and take its subspace linearly spanned by the 
products of brackets using each index 1, . . . , n exactly once. For instance, if n = 3 we have 
the elements Xi • 6x2 ■ X3, Xi ■ [x2,Sx3], [[6x3, Xi], 6x2], etc. The grading complexity is the 
total number of comas and deltas. The second grading is as usual the component number. 

Any Poisson (resp. Gerstenhaber, resp. Batalin-Vilkovisky) algebra is a commutative 
algebra and therefore is an associative algebra. It means that the operads VOXSS, QETZST , 
BV are endowed with a map from the operad ASSOC of associative algebras. By the 
previous subsection they form Hochschild complexes that we will denote by [VOISS ,d), 
{g£nST,d), {BV,d). These are not yet the duals of CTD"'^'^, CTD'''"'", CT^D"'"''' . 

There are two types of products of brackets that span VOXSS, QSTZST or BV: in the 
first group we put those products that have at least one factor Xi for some i; in the second 
group — all the others. The point is that both groups span a subcomplex (and therefore 
each of the complexes {VOXSS, d), {GSTZST, d), {BV, d) is a direct sum of two complexes). 
It is easy to show that the first subcomplex is always acyclic and even contractible. This 
implies that the second one is quasi- isomorphic to {VOXSS, d), {QSTZST, d), {BV, d) respec- 
tively. The second subcomplex will be called normalized Hochschild complex and denoted 
by (750X55^°™, 9), (g£7^5r^°™, 9), (6V^°™,9). 

Theorem 8.4 ^ The complexes (7'OX55^°™, 9), (^^f 7^5r^°"'^ 9), (SV^°"",9) are 
dual to CTD'"''^, CTD"'"''^, CnD"'""' . □ 

Idea of the proof: It is a direct check. To prove one needs to use the duality described in 
SecionEl □ 

These complexes are differential Hopf algebras (since they are dual to differential Hopf 
algebras), they also inherit pre-Lie, Lie and brace algebra structures. 

To define the complexes dual to CTqD"'^'^, CroL»™™ one needs to quotient the complexes 
(750x55^°"", 9), {Q£'RST'^°"'^,d) by the neighbor commutativity relations. Namely, in- 
stead of taking free (graded) Lie algebras Lie{xi, . . . ,Xn) or Liei{xi, . . . ,Xn) one should 
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take Lie algebras with the same generators but satisfying the relations [xi,Xi+i\ — 0, 
for i = l,...,n — 1. And then we proceed as before. We denote these complexes by 
{POXSS^''''°, d), {gsnsr''^''", &). These complexes are as before differential Hopf algebras, 
but they have no more pre-Lie, Lie or brace algebra structure. 

9 Bases of monotone bracket diagrams 

In Appendix El we describe bases of the complexes (^0X55^°™, 9), {GSTIST^"'"^ ,d), 
(BV^°™,9), {VOXSS'"'''°,d), {g£nST'"'''°,d) for small complexities i. This provides an 
illustration of the given below considerations. 

Products of brackets that span the complexes {VOISS^°™ ,d), {gSTZST^"''"', d) will 
be called bracket diagrams. If none of the factors of a bracket diagram contains subbracket 
[a;j,Xj+i] for some i, then this bracket will be called bracket zero- diagram. For example, 
[aJijXs] • [a;2, [a:4, a^s]] is not bracket zero-diag ram because it contains subbracket [x4,X5]. 
If all the factors of a bracket diagram are monotone brackets, see Section |S1 then this 
diagram is called monotone bracket diagram. Monotone bracket diagrams (resp. monotone 
bracket zero-diagrams) form bases in the complexes (POZ55^°™, 5), {G STZST'^ d) 
(resp. (VOISS^"'^'', d), {GSTZST^"''" , d)) that are dual to the bases of alternated T-diagrams 
(resp. To-diagrams) . 

Let us make a few remarks about how these bases behave with respect to the algebraic 
operations in the corresponding complexes. 

Note first that the bases of alternated T/T*/To-diagrams are invariant with respect 
to multiplication and comultiplication in the sense that all the summands in the shuffle 
product and in the formula (|4.2|) of comultiplication will be basis elements (if we apply 
multiplication or comultiplication to basis elements). It means that we do not need to use 
basis decomposition to compute these operations. On the contrary we do need to use basis 
decomposition to compute the differential of these complexes. 

We have the same for the dual complexes: multiplication and comultiplication are in- 
variant with respect to the bases of monotone bracket (zero)-diagrams, but the differential 
is not. 

Neither pre-Lie product, nor brace algebra operations Ht).l|l respect the basis. However 
in one case these operations x o y, x{xi, . . . ,Xn} do respect the basis. Namely, if y, resp. 
xi, . . . ,Xn consist of only one minimal component — only one bracket. Really, in this case 
all the summands of Ijfci.lll will be also monotone bracket diagrams. We will use this fact in 
Sections ^2 and ^| 
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Part III 

Upper diagonal of the Vassiliev 
spectral sequence and of the related 
complexes 



In Section lTUl we prove that the upper diagonal homology groups of complex CTqD are trivial 
(Theorem I1U.1|I . Theorem 1 1 . 21 describes the upper diagonal homology groups of complexes 
(jj'jjodd^ (jj'jjeven^ rpj^jg thcorcm is not completely proven in this section. 

In Section im we introduce new homological operations on Hochschild complexes. These 
operations are defined in finite characteristic. It will be proven elsewhere that they are 
related to Dyer-Lashof operations (see Theorem IE. 3p . By means of these operations we find 
cycles in the dual complexes and this completes the proof of Theorem ll0.2l 

In Section lT^ we prove some composition formulas for the operations defined in previous 
section. 

By Theorem ll0.2l anv upper diagonal diagram of CTD is a cycle homologous to standard 
diagram (|10.1() with some coefficient. In Section^Jwe use the duality of Section[Sland also 
the formulas for dual cycles (from Section [TT|l of dual complexes in order to determine the 
above coefficients. 

In Section we describe the relation between homology bialgebra of CTD and that of 
CTqD. Main Theorem 114.41 is given without proof. 

10 Upper diagonal of the Vassihev spectral sequence 

We have seen that for a fixed complexity i the minimal j equals i + 1: in this case the 
diagrams have only one minimal component. The homology groups of the complex CTqD 
in the bigradings + 1) are the upper diagonal elements of the first term of the Vassiliev 
spectral sequence. 

Theorem 10.1 For all i Cz N the homology groups in the bigradings (i, i + I) are trivial for 
complex CTqD, and are cyclic for complex CTD: if the corresponding group is untrivial, as 
a generator one can take the one diagram cycle: 



Proof: We will consider both complexes CTqD and CTD simultaneously. 

Since there is no diagrams of complexity i with less then i + 1 points, any diagram of 
bigrading (i, i + 1) always defines a cycle. We will prove that any such cycle is homologous 
to diagram (|l().l|l with some coefficient-'^. But diagram (|l().l(l does not belong to the space 
of Tg-diagrams, therefore this coefficient must be zero if we treat complex CTqD. 

^In Section Imi we determine these coefficients. 




□ 



(10.1) 



i chords 
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We will say that an alternated T-diagram (resp. To-diagram) is of r-type, where 2 < r < 
i + 1, if it has the edges (1, r), (1, r + 1),. . . , (1, i + 1) and for the points r + 1, r + 2,. . . , 
i + 1 there is no any other incident edges. 

1 2 3 4 5 6 
Figure 8: diagram D of 4- type, i — 5. 

Any alternated diagram of bigrading (i, z + 1) is of (i + l)-type. The diagram H1U.1|I is 
the only one of 2- type. 

Let us prove that any alternated diagram D of r-type (r > 3) is homologous to a sum 
of alternated diagrams of (r — l)-type. Consider a diagram of bigrading {i, i + 2) that 
is obtained from D by splitting the point r into two points: left one r_ and right one r+. 
The edges that were not incident to r stay without any change. The edge (l,r) becomes 
(1, r+); all the other edges incident to r become incident to r_ (if there were no such edges 
the diagram D was already of type r~ 1), see the example below — diagram is obtained 
from the one of the Figure |H1 

1 2 3 4_ 4+ 5 6 
Figure 9: diagram 

The diagram is also alternated T-diagram (resp. Tb-diagram). Consider the differ- 
ential of this diagram dDi^ , see Figure El 



Figure 10: 

The last admissible gluing — gluing of the points r_ and r+ — gives the diagram D. 
All the other boundary diagrams have the edges (l,r+), (l,r + 1), (l,r -I- 2),. . . , (l,i -I- 1) 
and they arc the only incident for the points r_|_, r + 1, r + 2,..., i + 1 respectively. For any 
of these boundary diagrams its subdiagram on the first r points is a tree. It means that the 
decomposition of the sum of these diagrams in our basis is a sum of alternated diagrams of 
type r — 1. This completes the proof of the theorem. □ 
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Theorem 10.2 For complex CTD™^'^ the homology groups of the bigrading + 1) are 

{Z, i^l; 
Zp, i — p^ , where p is any prime, k G N; (10-2) 
0, otherwise. 

For complex CTD°'^'^ these groups are 

Z, i = 1, 2; 

Zp, i — 2p^ , where p is any prime, k G N; (10.3) 
0, otherwise. 

□ 

First part of the proof: In this section wc will prove that the homology groups are some 
quotient-groups of the described groups. To finish the proof we will present the dual cycles in 
the dual complexes tensored to the corresponding cyclic group (|10.2() . (|10.3|l . see SectionlTTl 

Definition 10.3 A divided product {Di, D2) of two diagrams Di and D2 is the sum of those 
elements in the shuffle product Di * D2 that have the left-most point of Di on the left from 
the left-most point of D2. □ 

Note Di* D2 = {Di,D2) + dogo^ (j/j^, D^), where degA is the number of 

orienting elements of Di, or, what is the same modulo 2, the corresponding cohomology 
degree of the knot space, i.e. p + q = i{d — 1) + j. 



Figure 11: Example of a divided product 
Denote the diagram (|10.1() by Zi. 

In the case of odd d this diagram has i + I orienting elements, each of them is a repre- 
sentative of a point. We fix its orientation by the monomial: 

f3lP2 ■ ■ ■ 

We orient the edges all from left to right: 



(10.4) 



In the case of even d we fix an orientation of Zi by the orienting monomial: 
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Consider divided product {Zk, Zi), k,l > 1. 
For even d one has: 



For odd d one has 



d{Zk,Zi)=[''^^)zk+i. (10.5) 



d{Zk,Zi) = {-lf(''^^) Zu+u (10.6) 



-1 



where 




k and I are odd; 



k J _^ 

see Appendix 10 For instance, d{Zi, Z2r) ~ — ^2r+i- 

Really, all the gluings in d{Zk, Zi) will be compensated with each other except the gluing 
of the left-most point of with the left-most point of Z; . Such gluing always gives Z^+i 
(with some sign). This situation occurs C^^') times since the points 2, 3, . . . , fc -f 1 of 
can be arbitrarily shuffled with the points 2, 3, . . . , ? -I- 1 of Z/. In the case of even d all 
these gluings give the same orientation of Zi^j^i . In the case of odd d one needs to apply the 
combinatorics of shuffles of anticommuting elements, see Appendix [Q 

The following lemma completes the first part of the proof of the theorem. 



Lemma 10.4 The greatest common deviser of the numbers (i) i (2) i ■ • • ; (i^i) {resp. 
(i)-i' (2)-!' ■ ■ ■ ' ^1^°'^ to if i = 1 {resp. i = 1, 2), to p if i ^ p'' [resp. 

i = 2p^), p being any prime, and to 1 in all the other cases. □ 



11 End of the proof of Theorem 110.21 

We will consider Hochschild complexes (O, d), see Section|7| over some commutative ring k. 
We are mostly interested in the cases when k is Z, Q or any finite field Zp. 
Let (p E O. We will define [n\- operation of ip as follows: 

:=(... ((^o^)o^)...)o^ (11.1) 

n times 

One has ip^'^^ = tp, = i/jl"! o ip. 

Remind that we defined two gradings deg and | . | on the complexes (0,9), and deg = 
I . I -I- 1, see formula H7.2|) . In the cases O is VOISS or Q8TZST the grading deg is the main 
grading: modulo 2 it equals to the corresponding homology degree of the knot spaces. In our 
formulas we will use both gradings. deg{(p'^'^^) = (n-deg{(p)+n-'l)TaoA2\ = rt-|(^| mod2. 

Theorem 110.21 will follow from the proposition: 



Proposition 11.1 Let ip E O and dip 

If deg (p) is odd then 



9('/''"l) = - ^ (11.2) 
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IJ deg{ip) is even then 

n-l ^ s 

^ <^W*^[»-'l. (11.3) 

□ 

Proof of Proposition [TTTTl The proof is based on two formulas. The first one is H7.4|l . It 

can be rewritten as: 

The second one is given by the following lemma: 
Lemma 11.2 

(a;*y)o^ = a;*(?;oz) + (-l)'*^5(^)-l^l(a;oz)*?/. □ (11.5) 

Proof of Lemma lll.2t Due to (|7.3I) and (|6.3|) . one has 

(x*z)oy = (-l)l^lm{x,?/}{z} = (-l)l^lm{x, 2/{z}} + (-l)l^l+l^l-l^lm{x{z}, y} 
^x*{yoz) + (-l)l^l+l^l-l^l(x oz)*y^x*{yoz) + {~lf''9(y)-\''\(x oz)*y. □ 

The formulae 111.4|l . (|11.5|) together with the combinatorial formula 

n + 1\ fn\ ( n 

and its super-analog (see Appendix Q: 

prove ProDOsition lll.il □ 

Proposition II 1 . ll and Lemma |10.4I imply that [n]-operation is a homology operation in 
the following cases: 

1) k = Z or any other commutative ring: if deg(f) is even and n = 2 — the resulting 
element has odd grading deg. 

2) k = Z2: for any grading deg, n = 2^ . 

3) Ik = Zp, p being any odd prime: 

if deg{(p) is odd and n = — the resulting element has odd grading deg; 
if deg{(p) is even and n = 2p^ — the resulting element has odd grading deg. 

Remark 11.3 To show that some operation is a homology operation one should prove that 
the operation does not depend on a representative of a cycle: if we take a homologous 
element the result will be homologous. A priori it is not evident. In the article we do not 
prove this for the above operations. □ 
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Now, let O be QETZST or VOISS and — [xi,X2]- <f defines a nontrivial cycle for any 
ring k of coefficients since it is the only diagram of complexity i = 1. deg{ip) is odd in the case 
of the operad QSTZST and is even in the case of the operad VOXSS. Suppose we are in one 
of the situations where we want to prove non-triviality of the corresponding cyclic group, 
see the statement of Theorem 110.21 and k is the corresponding cyclic group. Obviously, 
has the complexity i. On the other hand, basis decomposition of tp^^'^ has the monotone 
diagram [[. . . [[xi, 2:2], 0:3], . . . ], Xi+i] with coefScient ±1 (since operation o respects the basis, 
see Section^. Therefore this element provides a non-trivial pairing with the diagram UlU.lfl 
denoted by Zi and this proves a non-triviality of the corresponding homology group. Thus 
Theorem ll0.2l is proved. □ 

12 Composition of operations 

In the previous section we defined [n] -operations that are homology operations in the fol- 
lowing cases: 

1) over Z2: [2'^]-operations for both even and odd elements. The resulting elements are 
always odd. 

2) over Z^: [p'"']-operation for odd elements and [2p'^]-operation for even element. The 
resulting elements are also odd. 

In this section we will prove two lemmas: 

Lemma 12.1 If deg{(p) is odd, then 

y,lpn] ^ (<p[pl)N jnodp 

for any prime p and n G N. □ 
Lemma 12.2 If deg{if) is even then 

(^[2"] ^ (<p[2])[«]^ (12.1) 

for any n 6 N. □ 

Note that equality (|12.1() is over Z. 
These lemmas imply that 

1) Over Z2: [2'^']-operation is k times applied [2]-operation. 

2) Over Zp: [p'^J-operation (on odd elements) is k times applied [p]-operation; [2p^]- 
operation (on even elements) is [2]-operation and then k times applied [p]-operation. 

This explains why we have powers of p. Note, the above assertions are true already for 
the chains. 

Proof of Lemma 112. H Before giving a general proof let us see what is going on in the 
simplest case: deg{if) is odd, p = 2 and n = 2. We do the following computations over Z 
and then compare the results: 

ipl^l = ({ipoip)oip)oip=ip{ip}{ip}{'^} = {ip{ip{ip}}+2'^{ip,ip}){ip} 

= v{v{v}}W}+'^vW,v}{v} 2) 
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= {ipOip)o(,pOtp) = ip{'^}{'^{'^}}=ip{^{ip{tp}}}+'^{ip,ip{'^}} + tp{^{ip},'^}. (12-3) 

In the computations we used the brace algebra identities H6.3|l . 
The resuhs are the same modulo 2. 

To visualize better the result of (|12.2|l we will draw it as a sum of trees, see Figure El 



0) 






Figure 12: i^W = ipy{^y}}} + 3^{^, ^{^}} + 3<fi{-fiW}, + G'pW, •fi} 

The numbers 1,2,3 and 4 are assigned in the order of appearance of in the element 
of our sum. For instance, for the element ip{ip, ip{ip}}: 1 is assigned to ip{ip,ip{(p}}, 2 is 
assigned to ip{ip, ip{ip}}, 3 is assigned to ip{ip,(p{(p}}, 4 is assigned to ip{ip,(p{(p}}. This 
enumeration corresponds to the standard recursion algorithm of enumeration of vertices in 
a tree. 

Let us consider ip^^^ for arbitrary n, deg{ip) being odd. By means of the formula H6.3(l we 
decompose (/s^"! as a sum of similar trees with some coefficients. By tree we mean a rooted 
tree. The set of child vertices for each vertex is supposed to be ordered. All the trees will have 
n vertices. Consider any such tree T and find its coefhcient 0{T) in the decomposition. Let 
us label its vertices from 1 to n as it was described before correspondingly to the standard 
recursion algorithm of enumeration of vertices. The structure of a rooted tree induces a 
partial order on the set of vertices: the minimal element is the root that is always 1; one 
says i ^ j if the path from 1 to j passes through i, see Definition l2.1l It can be easily seen 
that the coefficient 0{T) is equal to the number of complete orders that respect the partial 
order -<. 

The number 0(T) can be easily found. Denote by chi{i), ch2{i), . . . , chk^ (i), i = 1 . . .n, 
the child vertices of vertex by #i — the number of vertices that are greater or equal to 
vertex i with respect to the partial order ^, we call this number #i cardinality of vertex i. 
Also we set 

(ni + ?i2 + • • • + rife)! 



{ni, 712, ■ • ■ , rik} := 



ni\n2\ ■ 



. Tlfc! 



(12.4) 



It is the number of shuffles of k sets of cardinalities ni, rt2,. . . , ^^fc• 
This expression is symmetric and satisfies the following identity: 



{ni, . . . ,ni, . . . ,nfc} • {n^i, . 



, n^+i, . . . ,nfe}, (12.5) 



where rii = nn + -\ h ni 
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One has 

n n 

0{T) = [] 0,(T) = \{{#chS), #ch2{i), . . . , #chkm- (12.6) 

i=l 1=1 

If the set of child vertices is empty for some vertex i, one sets OiiT) := 1. 
Let us prove the assertion of the lemma. 

Denote by Dp{N) the sum of digits of the representation of N in the base p number 
system. It is easy to see that {ni, n2, . . . , rik] ^ Omodp if and only if Dp{ni-\-n2 + - ■ •+«p) = 
Dp{ni) + Dp{n2) H h Dp{nk). 

Now, consider Consider any tree T with pn vertices. We want to prove that 0{T) 

is equal modulo p to the coefficient of this tree in the decomposition of ((/jfpl)^"'. By the 
previous remark 0(T) is not zero modulo p if and only if 

(*) For any vertex i — l,2,..,pn we always have Dp(^chi{i) + •■• + 4fchki{i)) = 
Dp[^chi{i)) + --- + Dp{i^chkM- 

In our proof we will need to examine only the last digit. 

Remind that pn vertices of our tree T are enumerated from 1 to pn. We will also index 
them by numbers from 1 to n as follows. We pass all the vertices accordingly to their 
enumeration. We assign 1 to the root. If for vertex i we have cardinality #i is not a number 
divisible by p, we assign to this vertex the same index as for its parent vertex, if #j is 
divisible by p we assign the next number that was not yet used. In the case tree T satisfies 
the condition (*) we will use exactly n numbers (otherwise this number can be less), see 
Figure [TSl 

If 0{T) ^ Omodp, then for any number j — 1 . . .n the vertices with the same index j 
form a subtree with p vertices. Denote this subtree by Tj. We draw the edges of trees Tj by 
continuous lines, all the other edges — by dotted lines. Consider quotient-tree H obtained 
from T by contraction of continuous edges, see Figure [TSI Tree H has n vertices. We will 
prove that 

0{T) = 0{H) ■ 0{Ti) ■ 0{T2) • . . . • 0(T„) modp. (12.7) 

Evidently, this will prove the lemma: tree H and coefficient 0{H) correspond to tree de- 
composition of [n]-operation; trees Ti, . . . , T„ and coefficients 0(Ti), . . . , 0{Tn) correspond 
to tree decomposition of [p]-operation. 




Figure 13: Assignment of indexes: p — i, n — 2. Subtrees and quotient-tree. 

Consider any vertex i = 1 . . .pn indexed by some j — 1 . . .n, suppose its number in the 
tree Tj is s. It has child vertices of two types: those that are indexed by j, suppose their 
cardinalities are aip + bi , a2P -I- &2, ■ ■ • , aip + bf, and those that have another index, suppose 
their cardinalities are a^+ip, ai+2P, ■ ■ ■ , o-lP- The numbers oi, . . . , a^,, 6i, . . . , 5/ are positive 
and satisfy ^ := ai + 02 + ■ • • + a/, < n, i? := 6i + 62 + • • ■ + fo; < p. 
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Note that {mp, b} = 1 modp, if b < p. 

By the previous remark and by propriety H12.5|l we get: 



Oi{T) = {aip + bi,a2P + b2,...,aip + bi,ai+ip,...,aLp} 

= {aip, 61,02^,62, . . . ,aip,bi,ai+ip,ai+2P, ■ ■ - .aLp} 

= {aip,a2P,...,aLP,bi,b2,.--,bi} 

= {Ap, B} ■ {aip, . . . QLp} ■ {bi, . . . , 6;} 

= {aip,...aLp}-{bi,...,bi} 

= {fli, ■ • ■ ol} • {&i, • ■ • ,6;} 

= {ai,...aL} ■Os{Tj)modp. 

The next to last equahty was obtained due to the fact that {aip,...aLp} = 
{fli, . . .gl} modp. 

If we take the product of expressions {ai, . . . ql} for all vertices of the tree Tj then 
we obtain exactly Oj{H) (we will need to apply many times the identity (|12.5|) '). This 
proves 1)12. 7|l and thus the lemma. □ 

Proof of Lemma 112. 2t . First we need to understand how is decomposed as a sum 
of trees if deg{(p) is even. More precisely we need to find the appropiate coefficients 0~{T) 
of all trees T with n vertices in this case. Combinatorically we will have the same number 
0{T) of summands that give the same tree T (the number of complete orders that respect 
the partial order of vertices induced by the structure of a tree). But in this situation 
not all of the summands are "1" — they are ±1. The sign is the sign of the permutation 
corresponding to a complete order (remind that we have the fixed enumeration, with respect 
to this enumeration one defines permutations). 
Denote by 

{ni,n2, . . . ,nfc}_i (12.8) 

the superanalog of the expression (|12.4(l , see Appendix [0 This number is the number 
of shuffies of sets of cardinalities ni, . . . ,nfc, that provide even permutations of elements, 
minus the number of shuffles of the same sets providing odd permutations. We will call it 
the number of shujfles of sets with anticommuting elements. This number is 

^ ^ J 0, if at least two numbers n; and nj, C {1, . . . , k}, are odd; 

see Appendix [n] We see from this formula that expression (|12.8|) is symmetric: it does not 
depend on the order of numbers ni, . . . , n^. 

Analogously to 1)12. 6|l we have: 

n n 

0-{T) - n 0-{T) = l[{i^ch,{{), #ch2{i), . . . , #chu^ m-i. (12.10) 

1=1 i=l 



We are ready to prove the lemma. Consider any tree T with 2n vertices. By (|12.9|l 
inequality 0~ (T) ^ implies 

(**) for any vertex i = 1, . . . , 2r7, all the cardinahties #c/ii(i), #c/i2(i), • ■ ■ , #chki{i) (of 
its child vertices) except probably one are even. 
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Suppose our tree T satisfies this condition (**). The vertices of T are enumerated from 1 
to 2n. By means of the algorithm descibed in the proof of the previous lemma we will index 
them by numbers 1, 2, . . . , n: We assign 1 to the root. If for vertex i we have cardinality 
4t^i is odd, we assign to this vertex the same index as for its parent vertex, if #i is even we 
assign the next number that was not yet used. In the case tree T satisfies the condition (**) 
we will use exactly n numbers (otherwise this number will be less), see Figure ^1 Finally 

we obtain subtrees Ti , . . . , T„ with 2 vertices — they are all ^ , and a quotient tree H with 
n vertices, see Figure [T^ 




Figure 14: Assignment of indexes. Subtrees and quotient-tree. 

Consider any subtree Tj, j = 1, . . . ,n. It has two vertices: the upper one ii and its child 
i2, where zi, i2 G {Ij • ■ ■ j 2n}. Let us compute O^^ (T), 0~ (T). Suppose cardinalities of the 
child vertices of ii are 2ai + 1, 2a2, 2a3, 2a4, . . . , 2ae (the only odd cardinality is that of i2)- 
Respectively for 12 this cardinalities are 2aii, 2ai2, . . . , 2aij (where 2aii + 2ai2 + • ■ ■ + 2ait = 
2ai). Thus 

O- (T) • or (T) = {2ai + 1, 2a2, 203, 2a4, . . . , 2af }_i • {2an, 2ai2, . . . , 2ait}_i 
= {«!, 0-2,0,3: . . . ,af} • {aii,ai2, . • . , ait} 
= {«!!, ai2, ■ ■ • , Oit, 02, as, ... , ag} 
^0,{H) = 0,{H)-0-{T,). 

The second equality follows from (|12.9|l . The last equahty is due to O^(^) = 1. 
As a consequence we obtain 

0-{T) = 0{H) = 0{H) ■ 0-{T,) . 0-(T2) • . . . • 0-(r„). 

This proves the lemma — tree H and coefficient 0{H) correspond to [n]-operation, trees 
Ti , . . . , T„ and coefficients 0~ (Ti), . . . , (T„) correspond to [2]-operation. □ 

13 Pairing 

Any diagram of bigrading (i, z + 1) is a cycle in complex CTD homologous to diagram H1U.1|I 
taken with some coefficient, see Theorem llO.il In this section we find out this coefficient. 

Consider any alternated T-diagram A of complexity (i, i + 1). It has only one minimal 
component, i.e. only one alternated tree. By abuse of the language we designate this 
alternated tree also by A. Let us assign to A a tree in the sense of previous section. This 
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tree T{A) will have i vertices. We will do it recursively. If i = 1 there is only one diagram 



■ We assign to it one vertex tree: T( /A ) = O . Let i > 1. Since A is alternated 
it always contains the edge (1, i + 1) joining the extremal vertices. If we remove this edge 
we obtain whether two disconnected non-trivial alternated trees Ai and A2, whether an 
alternated tree Ai and a single point. In the first situation we set 



T{A) = 



T(Ai) T(A2) 



In the second situation we set 



T{A) 



T 

T{Ai 



For instance, in the following situation this algorithm gives: 



n y^RxX ) = 



Proposition 13.1 Any alternated T -diagram A of bigrading is homologous to zero 

if it has intersecting edges. If A has no intersecting edges, it is homologous to diagram H10.1|l 

(i) in complex CTD""'""'^: with coefficient ±0{T{A)); 

(ii) in complex CTD°'^'h with coefficient ±0-{T{A)). 

The sign depends on the orientation of A. The coefficient must he taken modulo the order 
of the corresponding homology group. □ 

Precision: we say a diagram has intersecting edges if it has vertices a<h<c<don 
the line M^, and has edges (a, c), {b,d). For the definition of numbers 0{T), 0^{T) see the 
previous section. 

Proof of Proposition ll3.11 Immediately follows from the duality of the basis of alternated 
trees to that of monotone brackets and also from the considerations of the previous section. 
□ 

14 How the homology bialgebra of DHATD is related 
to that of DHATqD 

In this section we will completely describe the relation between the homology bialgebra of 
DHATD and that of DHATqD for any ring Ik of coefficient. The results of this section 
(namely Theorem 114.411 are given without proof. The proof will be given elsewhere. 

First we need to fix some new objects and notations. 

The following definition is a generalization of llO.HI 
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Definition 14.1 A divided product {Di, D2, ■ ■ ■ , Dn) of T*/T/To-diagrams Di, -D2, • ■ • , Dn 
is the sum of those elements in the shufHe product Di* D2* ■ ■ Dn that have the left-most 
point of Di on the left from the left-most point of Di+i for alH = 1, . . . , n — 1. □ 

We extend these operations as multilinear operations on the space of T^-diagrams (resp. 
T-diagrams and To'diagrams) . 
We will denote by 



the trivial diagram — the unity of algebras DHAT^D, DHATD and DHATqD. 
Lemma 14.2 

n 

A(Di, Da, . . . , D„> = ^ (Di, Da, . . . , A> 8) (D,+i , D,+a, ■ ■ • , D„). 

i=0 

(Di, Da, . . . , Dn) * (D„+i, D„+a, . . . , D„+™> = ^ {D^(i),D^(2) D^{n+m)), 

where S{n, m) is a subset in the symmetric group Sn+m whose elements are shuffles of 
1,2, ... ,n with n + l,n + 2, . . . ,n + m; (—1)'**^'^) is the sign of the induced permutation of 
odd elements among Di, D2, . . . , Dn+m- D 

Proof of this lemma is a direct check. 

Consider subspaces Z™'^" C CTD"'''''^, Z°'^'^ C CTD"'^'^ that are spanned by the elements 

{Zki,Zk2,---,Zki). 

Remind, Zi is the diagram Hl().l|l . By the previous lemma these subspaces are Hopf subal- 
gebras of DHATD"'""'^, resp. DHATD"'^'^. The following lemma generalizes (fTTr5|l . ifTITHIl 

and shows that Z™'^'^'' , Z°'^'^ are differential Hopf subalgebras: 

Lemma 14.3 For even d one has 

d{Zki,Zk2,----,^Zk,) = (14 1) 

For odd d one has 

d{Zk^,Zk^, . .. ,Zki) = 

(14.2) 

□ 

Relation between DHATD and DHATqD is given by the following theorem. 

Theorem 14.4 The morphisms 

/i : Z™™ (g> DHATqD"''"' DHATD""""", (14.3) 
^ : Z"'^'^ (E) DHATqD"'^'^ DHATD"'^'^ (14.4) 

are quasi-isomorphisms of differential Hopf algebras is the shuffle multiplication in 
DHATD). □ 
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Without proof. The proof of this theorem is more or less geometrical and is absolutely 
different from the considerations of this article. This theorem together with Theorcm llO.il 
provide another proof of Theorem 1 11). 21 

For instance if our ring of coefhcients k is a field, then this theorem says that the homology 
bialgebra of DHATD is a tensor product of homology bialgcbra of DHATqD to that of Z. 

Complexes Z'^'"'^", 2^odd ^^.^ ^^^^ known, see ilL_32, 33, 19^. In Appendix D we give a 
summary describing the structure of their homology bialgebras. 

For a fixed complexity i, complex Z°'^'^ (resp. z™^") computes cohomology groups 
H* {Br{i),Z) of the braid group with i strings (resp. cohomology groups H* {Br{i) , ±.2,) of 
this braid group with coefficients in its sign representation ±Z). Indeed, classifying space of 
the braid group Br{i) is the configuration space B{C^,i) (space of cardinality i subsets of 
C^). By Poincare duality one has 

H*iB{C\i),Z) :^ H2,-,iBiC\i),Z), 
H*{B{C\i),±Z) ~ H2i^,{B{C\i),±Z). 

{H*{ ■ ,L) designates locally finite homology groups with coefhcients in a local system L.) 
One point compactification -B(C, i) of the configuration space has a natural cell decomposi- 
tion that is defined as follows. Let ^ = {zi, Z2, . . . , Zi] be a point of i?(C^, i). We will assign 
to ^ its index — system of numbers (fci, k2, . . . ,ki) satisfying fci + ^2 + • • • + fc; = «, where fci 
is the number of elements of ^ with the minimal value of the real component 5R(z); ^2 is the 
number of elements of ^ with next value of K(z), and so on. . . Points with the same index 
(fci, k2, ■ ■ ■ , ki) form a cell, that we denote by e(fci, fc2, . . . , ki). 





'^z 


nz 







Figure 15: Point of the cell e(3, 4, 1) of B{C, 8). 

All such cells together with the infinite point provide a cell decomposition of B{C^,i). 
These cells bound to each other exactly by the rule (|14.2|l . see {{Zki, ■ ■ ■ ,Zki) should be 
replaced by e(fci, . . . , fc;)). 

The differential of the cells in the local system ±Z is described by the rule (|14.1II , see [551 

If we consider complexes Z^^"^" , Z"^'^ as differential Hopf algebras and fix as only grad- 
ing deg = p -\- q = (d— l)i — j, then each complex computes the cohomology bialgebra 
H*{^l'^{S'^~'^),Z) of the double loop space of {d— l)-dimensional sphere. To see this one can 
use Vassiliev's approach of discriminants, see Connection with the homology of braid 
groups is a particular case of the well known Snaith decomposition formula, see |26| : 

H'in'^S") ~ ®£iiJ*^*("-'")(B(R'",i),(±Z)®("-")) 

for m = 2, n = d — 1. (_B(M", i) denotes the space of cardinality i subsets of R".) 
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Theorem 114.41 has a very simple geometrical meaning. The space Emb = /C \ S of long 
knots is a subspace of the space Imm of long immersions — immersions with a fixed behavior 
at infinity: 

Emb > Imm. 

The homotopy fiber Emb'^ of this inclusion can be regarded as a Serre fibration over Emb: 

n : Emb+ Emb. 

Preimage (/) of any knot / e Emb is the space Vl{Imm\ f, I) of pathes in Imm that start 
in / and end in the fixed linear embedding I. Obviously, n^^(/) is homotopy equivalent 
to the loop space D,{Imm). On the other hand, the space Imm is homotopy equivalent 
to n{M.'^ \ {0}) ~ r25'^~^ (we consider the value of derivative f'{t), f S Imm, to obtain 
a map in one direction). Thus we have n^^(fc) ~ il'^{S'^~^). Actually, complex DHATD 
(resp. DHATqD) computes the second term of D. Sinha's spectral sequence converging to 
the (co)homology of the space Emb^ (resp. Emb), cf. (22»t25 . A crucial point is that 11 
is a trivial fiber bundle, i.e. Emb^ ~ Emb x rt^S'^~^, since the inclusion Emb ^ Imm is 
a contractible map, see Therefore, Theorem 114.41 confirms the conjecture that Sinha's 
spectral sequence stabilizes at the second term. 

Appendixes 

In Appendix |H we describe bases of complexes CTD, (7^0X55^°™, 9), CT,L>, 
(BV^°'''",a), CTqD, {rOTSS'"'''°,d) for smaU complexities i. 

Appendix El contains results of computer calculations of the homology of CTD and 
CToD. 

Appendix El gives shuffle combinatorial formulas (like binomial) for anticommuting ele- 
ments. 

In Appendix IdI we describe the homology of differential bialgebra Z. This bialgebra is 
well known and its homology bialgebra is H* [Vi^ S'^'^^) , d> A. 

Appendix IeI describes homology bialgebra iJ, (51^5'''^^) and provides explicit formulas 
for inclusion of i?»(f2^S''^~^) in Hochschild homology of Poisson or Gerstenhaber algebras 
operad. 

A Complexes of T^^/r/To-diagrams for small complexi- 
ties I 

Complexes of T,/T/To-diagrams are finite for each complexity i. The aim of this section is 
to describe the bases of these complexes for small i. In particular, this demonstrates how 
complex CTqD simplifies computations of the homology groups of CT^.D. We describe also 
the dual bases in the dual complexes. 
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A.l Alternated T-diagrams of complexities i — 1,2 

In complexity i = 1 one has only one alternated T-diagrams: 



The dual element is [a;i,a;2]. 

In complexity i = 2 one has five alternated T-diagrams: 





The dual monotone bracket diagrams are [xi , a;4] • [a;2 , ara] , [a;i , aJs] • [x2 , 2:4] , [xi, X2] ■ [xs , X4] 
and [xi , [x2 ,xs]], [[xi , X2] , X3] respectively. 

A. 2 Alternated T*-diagrams of complexities i = 1,2 

In complexity i = 1 one has two alternated T*-diagrams: 



The dual elemencnts in the are [xi , X2] and 6x1 . 

In complexity i = 2 one has eleven alternated T*-diagrams: 




^ ^ 




The dual elements in BV 



Norm 



are: 



[Xi,X4] ■ [X2,X3] 
[xi,X3] ■ [X2,Xi\ 
[X1,X2\ ■ [x7i,Xi] 



[Xi, [X2,Xz]] 
[[Xi,X2\,X3] 

[xi,X2] ■ (5a;3 
[xijXa] • 5x2 

5xi ■ [X2,X3] 



[XI,5X2] 
[5xi,X2] 

5xi ■ 5x2 
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A. 3 Alternated To-diagrams of complexities i — 1,2,3 

There is no alternated To-diagrams of complexity i = 1. 

In complexity i = 2 one has only one alternated To-diagram: 



The dual bracket diagram is [xi , X3] ■ [x2 , X4] . 

In complexity i = 3 one has twelve alternated To-diagrams: 




The dual bracket diagrams are 



[xi,xe] 

[xi,X5] 
[Xl,X4] 
[xi,X4] 



[X2,X4\ 
[X2,X4] 
[X2,X6] 
[3^2, 3^5] 



[Xi,X3] ■ [X2,X5] • [X4,Xe] 



[2^3, 2:5] 
[X3,X6] 
[2:3, 2:5] 

[a^3,a;6] 



[xi, [X2,X4]] ■ [X3,X5] 

[[a:i,a:3],a;5] • [x2,X4] 
[xi, [a;3,a;5]] • [x2,X4] 
[[a;i,a;3],a:;4] • [x2,x;^] 
[xi,X3] ■ [[a;2,a;4],a;5] 

[xi,X4] ■ [X2, [X3,X5]] 



[a;i,a;3j, [X2,X4l 



B Computer calculations 

We give here results of computations of the homology bialgebra of the 4 complexes: 
CToT>'='«=", CToD°'^<^, CTD^^""', CTD°'^'^. These complexes are graded commutative dif- 
ferential Hopf algebras. 

I remind the grading i is the complexity (number of edges) of the corresponding diagrams, 
the grading j is the number of points. The numbers i and j correspond to the coordinates 
p and q of the Vassiliev spectral sequence by the following formulae: 

p = -t, q = di- j. 

Hence p + q = i{d—l)—j is the corresponding cohomology degree of the space of long knots 
in R'', d>3. 

Note that the grading j is allways odd, but the grading i is odd in the case of d even 
and is even in the case of d odd. 

In the tables below one puts nothing in a cell if there are no diagrams of this bigrading in 
the corresponding complex. A question symbol " ?" without anything else in a cell means that 
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my computer did not manage to compute this homology group. A question symbol with 
some extra information in a cell means that this information is not sure — big numbers 
appeared in the computations. 

The groups from the bialgebra of chord diagrams are underlined. Their ranks are known 
till the complexity i < 12. 

The results in tables 5-6 follow from the results of tables 1-4. 



1. Homology of complex CTqD" 



2. Homology of complex CTqD 



odd 



i 


Complexity i 


1 


2 


3 


4 


5 


6 


1 














2 














3 














4 




Z 











5 






z 









6 






z 


Zio 







7 








Z^ 


z 





8 








z 




? 


9 










Z" ©Z2? 


? 


10 










z^? 


? 


11 












? 


12 












? 



.7 


Complexity i 


1 


2 


3 


4 


5 


6 


1 














2 














3 














4 




Z 











5 






z 









6 






z 


Z2 







7 








z^ 


Z2 





8 








H 





? 


9 










z^ 


? 


10 










Z'^ 


? 


11 












? 


12 












zll 



3. Homology of complex CTD'^ 



4. Homology of complex CTD 



odd 



3 


Complexity i 


1 


2 


3 


4 


5 


1 












2 


Z 










3 




Z2 








4 




Z 


Z3 






5 






Z® Z2 


Z2 




6 






Z^ 


^30 


Z5 


7 








zez^ 


? 


8 








z^ 


? 


9 










7 


10 










7 





Complexity i 


J 


1 


2 


3 


4 


5 


1 












2 


Z 










3 




Z 








4 













5 






z^ 


Z2 




6 






z^^ 


Z2 





7 








Z'' 


? 


8 










? 


9 












10 










z^ 
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5. Primitive generators of the 
homology bialgc^bra of DHATD?}' 



6. Primitive generators of the 





Complexity / 


j 


1 


2 


3 


4 


5 


6 


1 














2 


1 












3 















4 




1 











5 






1 









6 






1 










7 











1 





8 














? 


9 










1? 


? 


10 










2? 


? 


11 












? 


12 












? 



.7 


Complexity / 


1 


2 


3 


4 


5 


6 


1 














2 


1 












3 




1 










4 




1 











5 






1 









6 






1 










7 








2 








8 








2 





? 


9 










3 


? 


10 










3 


? 


11 












? 


12 












5 



To obtain the table of primitive generators of the homology bialgebra of the complex 

of To-diagrams (in both even and odd cases) one should remove from the above tables the 
content of two cells i = 1, j = 2 and i = 2, j = 3. The content of all the other cells will be 
the same. 



7. Homology ranks of 
complex CTqDz^ 



8. Homology ranks of 

complex of CTDi^ 



j 


Complexity i 


1 


2 


3 


4 


5 


6 


7 


1 
















2 
















3 
















4 




1 













5 






1 











6 






1 


1 









7 








■.\ 


1 







8 








3 


1 


1 





9 










4 


3 


? 


10 










4 


7 


? 


11 












13 


? 


12 












9 


? 


13 














? 


14 














14 



i 


Complexity i 


1 


2 


3 


4 


5 


6 


1 














2 


1 












3 




1 










4 




2 











5 






2 


1 






6 






3 


2 







7 








(i 


2 





8 








6 


4 


2 


9 










11 


? 


10 










10 


? 


11 












? 


12 












19 
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9. Ranks of complex CTqD 



10. Ranks of complex CTD 



3 


Complexity i 


1 


2 


3 


4 


5 


6 


7 


1 
















2 
















3 
















4 




1 


1 










5 






6 


6 








6 






5 


39 


34 






7 








68 


284 


216 




8 








36 


771 


2301 


1566 


9 










850 


8634 


20624 


10 










329 


14835 


100154 


11 












11940 


237840 


12 












3655 


297620 


13 














188720 


14 














47844 



J 


Complexity i 


1 


2 


3 


4 


5 


6 


7 


1 
















2 


1 














3 




2 












4 




3 


6 










5 






20 


24 








6 






15 


130 


120 






7 








210 


924 


720 




8 








105 


2380 


7308 


5040 


9 










2520 


26432 


64224 


10 










945 


44100 


303660 


11 












34650 


705320 


12 












10395 


866250 


13 














540540 


14 














135135 



C ^-combinatories 

Let us denote by ("^j"')^ the following polynomial over q: 



n + m 
n 



1 seS(njm) 



(C.l) 



where S{n, m) is the set of all shuffles of a cardinality n set with a cardinality m 

" V ' 

n times 

set y,y, . . . ,y; a{s) is the minimal number of transpositions that one needs to obtain shuffle 

V ' 

m times 

s from the initial shuffle x,x, . . . ,x,y,y, . . . ,y. 



n times m times 

It can be easily verified that 



n + m + 1 
n 



n + m\ ^^,„+i/" + m\ _ 



E ( ) q'^x' = (1 + x){l + qx)...{l + q'^-'x). 

Denote by Uq the polynomial 1 + q + q^ 
One has 

''n + m\ [n + m)q\ 



q"- \ and by Uql ^ Iq ■ 2q 



(C.2) 
(C.3) 

J- 

(C.4) 



In this paper we use only two situations q ~ ±1. In the case q = ~1 the last formula 
can not be applied because of division by zero. To find numbers ("^™)_]^ one should use 
the formula (|C.3|1 . If n is even: 



E J i-iy-^x^ = (1 + x){i -x)...{i+ x){i -x) = 



= il-x^)^=J2i-iyh]x'^. (C.5) 
j=0 - 
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If n is odd: 

E r (-1)"^^^ = (1 + - ^) . . . (1 + ^)(i x) = 

i=o W -1 

= (l-a;2)^(l + a:) = E(-l)[*M r?n h^'- (C.6) 

(((TKIl . flfill imply: 




n and m are odd; 
otherwise. 



Denote by {ni, n2, • ■ • , "-fclg the following polynomial over q 
where S{ni,n2, ■ ■ ■ ,ni^) is the set of all shuffles of sets Xi = {xi, xi, . . . , Xi}, 

ni times 

{x2, X2, ■ ■ ■ , X2},. ■ ■ , {xk, Xk^ ■ ■ ■ , Xk}', a{s) is the minimal number of transpositions that 

^ V ' " V ' 

n2 times rik times 

one needs to obtain shuffle s from the initial shuffle xi, Xi, . . . , xi, X2, ■ ■ ■ , X2, ■ ■ ■ , Xk- 
This expression is a generalization of ljC.l|) : 



{n,m}q = 

One has 



n + m 
n 



r 1 ni+naH hrife,! 

{ni,n2,...,nk}q = - — — (C.9) 

[ni)q\ [n2)q\ ■ ■ ■ (nk)q\ 

This expression is symmetric and satisfies the following identity: 

{ni, 712, . . . ,ni, . . ■,nk}q ■ {nii,nt2, ■ ■ ■ , nirn]q = 

{ni, . . . ,7ii_i,nii,ni2, . • . ,nim,ni+i, . . . ,nk}q, (C.IO) 

where = na +na^ h Uim- 

The formula (|C.9|) can not be used in the case g = — 1. But in this case IjC.lOp and (jC.7|l 
imply: 

I 0, if at least two numbers and n,, C {1, . . . , fe}, arc odd; 

^"^'"^'■■■'"'^^-^nim-m'-M^]}, otWise. (^-^^^ 
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D Homology bialgebras of 2^°^^, Z^'"^"^ 

In this section we describe the homology bialgebras of Z°'^'^ ^ ^^euen g^gj. ^ being any 
prime, and over Q. These results are well known, see 1^213511231^]. Calculation of the 
Bochschtein homomorphism shows that Z homology groups of Z°'^'^^ j-^g^yg j^q higher 

torsions with A: > 2 (p being any prime) , see (321 133L [1^1 . This permit to find the 
corresponding homology groups for any ring k of coefScients. Complexes Z°'^'^®\.^ Z™'^'^ ®\ 
will be denoted by Z^'^'^ , Z™'^". Since Z°f ~ Z™'^", this bialgebra wiU be denoted by Z^^. 
The homology bialgebras of Z^^'^ , 2^"^", Z^^ will be denoted by U'^'^, H^^™, Ui^. 
First, we give necessary definitions. Most part of them are standard. 

Definition D.l A bialgebra is called polynomial if it is polynomial as algebra and its gen- 
erators are primitive (if 2 ^ in k, all generators must be of even degree). □ 

Note that over Zp the p-th power of any primitive element x is always a primitive 
element: AxP ^ x^ (g) 1 + 1 (g) xP . 

Definition D.2 A bialgebra is called exterior if it is exterior as algebra and all its generators 
are primitive (if 2 7^ in k, all generators must be of odd degree). □ 

Definition D.3 We call graded polynomial bialgebra any tensor product of a polynomial 
bialgebra with an exterior bialgebra. □ 

Special case is when the ground ring is of characteristic 2. In this situation generators 
of a polynomial (resp. exterior) bialgebra can be odd (resp. even) elements. Actually this 
case makes us emphazise the difference between polynomial and exterior bialgebras. 

Definition D.4 A bialgebra F that is dual to a polynomial bialgebra A is called bialgebra 
of divided powers. The space in F dual to the space of generators of A will be called space 
of divided powers generators. □ 

As example consider a bialgebra F|j;(a;) of divided powers that is dual to a polynomial 
bialgebra with only one generator, cf. k designates the ground ring. The space of F|j(a;) 
is linearly spanned by the elements 1 = x^^\x = x^^\ x^'^\ x^^\ . . . . If k 7^ Z2 all these 
elements are even. Multiplication and comultiplication of the elements are given as follows: 

+ (D.l) 

A{x^'''^)^^x^''^ gx^'^-'l (D.2) 

i=0 

If k — Zp, p being any prime, Fk(x) is a commutative algebra with generators yk = x^p \ 
k — 0,1,2, ... , the only relations are (yk)^ = 0. Note that only the generator yi = a;'-'^^ is 
primitive. 

Bialgebra Fz(x) is isomorphic to a Z-subbialgebra of the polynomial bialgebra Q[x] 

Z-spanned by the elements a;^'^^ = Obviously, riij;(a;) ~ Fz(x) (g) k. Note also that 

FQ(a:) ~Q[a;]. 

A bialgebra dual to an exterior bialgebra is also an exterior bialgebra. 
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Definition D.5 A bialgebra that is dual to a graded polynomial bialgebra is called graded 
bialgebra of divided powers. □ 

A graded bialgebra of divided powers is a tensor product of a bialgebra of divided powers 
with an exterior bialgebra. 

For any element x in Z°'^'^ or in Z™^'^ one can define its divided powers: 
x^"^ {x,x, . . . ,x), n = 0, 1, 2, 

n times 

In the cases 

1) k = Z2, 

2) deg{x) is even and k being an arbitrary ring of coefficients, 
multiplication and comultilication identities (|D.1(I . I|D.2(I are satisfied by the elements 
n = 0, 1, 2, . . . and the following formula holds: 

dx^"^ =dx-x^"-^l 

Due to the last formula, divided powers are homological operations in the described sit- 
uations. Note, this is also true for DHATD, DHATqD, DHAT^D. In fact the latter 
bialgebras are so called divided systems, cf. 4, Chapter V, p. 124]. 

The element Zi e z°'^'^ is even. Denote by l the map 

i : rz(x) ^ Z°'^^ 

that sends 

This map is a morphism of differential Hopf algebras (we define the differential in Tz{x) as 
zero). 

Denote by 

H . Z ^ Z , 

the map that sends 

II '■ {Zki , Zk2, ■ ■ ■ , Zki) ^ {Zlki , Z2k2 1 • • ■ J Z2ki)- 

Iz is a morphism of differential Hopf algebras. To see this one should compare formulas 1)14. l|l 
and (fTT^ . 

We will formulate several assertions in order to describe the homology bialgebras of 
^even ^ -^odd ^ rpj^^ most part of thcse lemmas are wether well known or are reformulations 
of well known results. 

Lemma D.6 The composition map 

rz(x) ® ^Z"'''^ (D.3) 

is a quasi-isomorphism of differential Hopf algebras. □ 
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Corollary D.7 Since (|Tl3|) is a quasi- isomorphism over T,, it stays quasi- isomorphism for 
any ring k of coefficients. In the special case h — Z2 quasi-isomorphism (jD.3p implies the 
quasi-isomorphism: 

Tz, (x) ® Zz, ^ Zz, , (D.4) 

where u^^ — l® %i, I^^ ~ Iz ®'^2- 

Applying this quasi-isomorphism infinitely many times we obtain: 

Theorem D.8 Differential Hopf algebra is formal. The homology hialgehra Jiz^ of 
is a hialgehra of divided powers. Divided powers generators of 'Hz2 are elements Z^k , 
fc = 0, 1, 2, . . . . As algebra Hz2 *s generated by Xk;n — (^2*;)^^ \ k,n = 0,1,2, ... . The only 
relations are (yk-n)'^ = for all possible k and n. □ 

A differential Hopf algebra is said formal if it is quasi-isomorphic to its differential Hopf 
subalgebra, such that the restriction of the differential to this subalgebra is zero. 

For any ring k of coefficients Lemma FD-GI implies that TL^'^ ~ H™*^" ® Ti^{x). So, let us 
concentrate on complex Z™'^^\ 

Suppose k — Zp, p being any prime. Denote by Z^^"^ a subspace of -Z^^*^" linearly 
spanned by all the elements {Z^-^ , Z^^ , ■ ■ ■ , Zki), such that ki < p, i = 1,2, ... ,1. It can be 
easily verified that Z'^^^ is a differential Hopf subalgebra of Z^J'^ . Really, multiplication 

and comultiplication preserve this space. Since {"'^^") = modp if a, 6 < p and a + b > p, the 
differential does also preserve Z^^^. By abuse of the langauge the inclusion Z^^"^" ^ Z™'^" 
will be denoted by l. 
Denote by 

Zp ■ Zp Zp 

the map that sends 

-fzp : {Zki,Zk2, . . . ,Zkf) ^ {Zpki,Zpk2, . • . , Zpkt). 

/Zp is a morphism of differential Hopf algebras. To see this, note that (^""p^^^ = ("a modp 
for any a, 6 G N. 

Lemma D.9 For any prime p, the composition map 

^<p 'X' ^Zp ^ ^Zp ^ ^Zp ^ ^Zp l^-Oj 

is a quasi-isomorphism of differential Hopf algebras. □ 

fi in ljD.5|l designates as usual the shuffle multiplication. 

In the case p = 2 Lemma FD. 91 is equivalent to Corollarv lD.71 

From now on let p > 2. 
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Lemma D.IO Any cycle in Z^p" , p being any odd prime, is homologous up to a coefficient 
to one of the cycles: 

{Zi,Zp^i,...,Zi,Zp^i), n>0, (D.6) 

v ' 

71 times Zi,Zp-i 

(Zi, Zp^i, . . . , Zi, Zi), n > 0. (D.7) 

V ' 

n times Zi,Zp — i 

□ 

Remark D.ll 

{Zi, Zp^i, . . . , Zi, Zp^i) = {Zi, 

^ V ' 

n times Zi,Zp-i 

{Zi, Zp-i, . . . , Zi, Zp-i, Zi) = {Zi, Zp_i)^"^ * Zi, 

n times Zi^Zp — ^ 

* designates the shuffle product. □ 

Applying Lemmas ID. 91 iD.lOl and Remark ID . 1 II infinitely many times and also applying 
Lemma Id. 61 we obtain: 

Theorem D.12 1) The homology bialgebra TL^'^" of Z^^'^" , p being any odd prime, is a 
graded bialgebra of divided powers. Its divided powers generators are y^. — {Zpk , Zi^p^^^pk) , 
fc = 0, 1, 2, . . . , its exterior generators are Zk = Zpk, fc = 0, 1, 2, . . . . As algebra TC^J^" is 
a graded commutative algebra generated by even elements yk;n = iVk)^^ \ k,n = 0,1,2, .. . 
and odd elements z^, k = 0, 1, 2, ... . The only relations are {yk;nY — f'^'"' "^^^ possible k 
and n. 

2) The homology bialgebra Hl^'^ of Z"'^'^, p being any odd prime, is a graded bialgebra 
of divided powers. Its divided powers generators are x — Zi and y^ — {Z2pk , Z2(^p^i^pk) , 
k = 0,1,2,..., its exterior generators are — Z^pk, k = 0,1,2,.... As algebra TL'^'^ 

is a graded commutative algebra generated by even elements Xk = x^p ^, k — 0,1,2,..., 
yk;n = iUk)^^ \ k , n = 0, 1 , 2, . . . and odd elements z^, k = 0,1,2,.... The only relations 
are (xkY — 0, (yk-n)^ = for all possible k and n. □ 

Finally we formulate a theorem describing the situation k = (Q): 

Theorem D.13 1) The homology bialgebra Ti^"^ of Zq"^"^ is an exterior bialgebra, its only 
generator is Z\. 

2) The homology bialgebra TC^'^ of Zq''^ is a graded polynomial bialgebra with one even 
generator Z\ and one odd generator Z2 . □ 

E Dyer-Lashof operations and explicit formulas for 
inclusion of in Hochschild homology of 

voiss, gsnsT 

In previous section we described how the cohomology bialgebra of fl^S'^^^ is contained in the 
first term of Vassiliev cohomological long knots spectral sequence. The aim of this section 
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is to explicitly describe the dual situation: how ff*(ri^S"^ ^) is included in the homological 
Vassiliev spectral sequence, i.e. in the homology of the Hochschild complexes [VOISS ,d), 

{g£nsr,d). 

It is already well known that Hochschild cochain complex of an associative algebra can 
be endowed with an action of an operad quasi-isomorphic to the chain operad of small 
squares. This statement is named "Deligne's conjecture". Over Z this result is due to 
J.E. McClure and J.H. Smith, c/. in characteristic zero there are several proofs, c/. 

[niETlOHlEHI- Actually the operad considered by J.E. McClure and J.H. Smith consists 
of brace operations, see Definition 16. II and of an associative mutiplication that satisfy some 
composition and differential relations. It means that their proof works as well in the case 
of Hochschild complex (C,9) of an operad O, see Section [7| This result implies that in 
Hochschild homology one can define the same homological operations as for double loop 
spaces. Homological operations for the iterated loop spaces are well known, c/. ^3 Ej: 
In the case of double loops, one has Pontriagin multiplication, Browder operator — degree 
one bracket (we will designate it [., .]), and also two non-trivial Dyer-Lashof operations 
(following F.Cohen we designate them and Ci): 

Over Z2: 

Ci : Hk{n'X,'L2) ^ H2k+i{n'X,'L2). 
Over Zp, p being any odd prime: 

a : i72fe-i(f^'X,Zp) ^ H2pk-i{^^X,-Lp), 
Ci '■ H2k-i{^'^X,'Zp) H2pk{^'^X,Zp). 
^1 and Ci are related via Bochstein homomorphism /3: 

Ci^ = /3Ci^-(adP-V)(/5^)- (E.l) 
Operator ad</J is the ajoint action [^p, .]. 

Let G O be a cycle of a Hochschild complex (O, d). Suppose the ground ring k = Z2 
or deg{(p) is odd. By abuse of the language define 

ei(^):=(pW. (E.2) 

Suppose k = Zp. Define 

Ci(</J) := - V 4? ^<^f'' * <y5'P"'' = y ^ -V^'^ * modp. (E.3) 

i'.[p ~ iy. ^-^ i 

i=i ' i=i 

Modulo Remark 1 11. 31 Proposition II 1.11 implies that operations HE.2|I . HE.3(I are homological 
operations. 

Proposition E.l Operations £^1, satisfy property ljE.l|) . □ 

In this proposition (3 is the Bochstein homomorphism, a,dip — [ip, .] is the adjoint Ger- 
stenhaber bracket action of f. 
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Proof of Proposition IeTH Essentially one needs to prove the following identity: 

p 

[ f, [y, ■ ■ ■ , [y , fiip] ■■■]] = ^i. ■■{{■■■ {(fi o ip) o . . .)fiip) o ...)oip modp. (E.4) 

p-i '""^ 

The i-th. summand of the right hand-side of l)E.4p is obtained by substitution of the «-th 

hy I3ip in {... {{ip o Lp) o ^p) ...) o ip. 

. ■' 

p times 

Identity (|E.4|1 follows from the following combinatorial fact: 

Lemma E.2 Let T be any tree with p vertices, a and b be its two vertices, then 

0(T,) = (-l)'^('^^^)0(Tb)modp, 

where Ta (resp. Tb) is tree T with a choosen root a (resp. b), d{a,b) is the number of edges 
of the only path joining vertex a to vertex b. □ 

ProDOsition lE.il confirms the following result. 

Theorem E.3 Homology operations and are the Dyer-Lashof operations induced by 
the little disc chain action on the Hochschid complex. □ 

To prove this theorem one needs to analyse in detail the McClure-Smith construction, 
that is beyond the capabilities of this paper. The proof of Theorem IE . 31 will be given by the 
author elsewhere. Note, this problem was already solved for p = 2 in _39,. 

Operations , and also the bracket permit to give explicit formulas for the inclusion 
of n'^S'^~^ homology classes as homology classes of Hochschild complexes {VOISS, d) (case 
of odd d) and {QSTZST, d) (case of even d). 

Let (p G Hd-si^'^S'^^^ ,k) denote the image of a generator of ^^^^{n'^ S'^~^) ~ Z via 
Hurewicz homomorphism. The following theorems describe the homology bialgebra of 
n^6"'-\ cf P □ El Uni EOI 123 P3 , 26 , and as consequence of Theorems [lO [1X1 |E1 
ID. 121 ID.131 Proposition 111 . II and Lemmas 112.11 [TT^ provide the desired inclusion formulas 
(we set ip — [xi, X2]). 

Theorem E.4 For any even d > 4, bialgebra H^{n'^S'^^^ ,0) "is an exterior bialgebra with 
the only generator tp. 

For any odd d > 5 bialgebra H^{n'^ S"^^^ ,Q) is a graded polynomial bialgebra with two 
generators: even generator ip and odd generator (^]. □ 

Theorem E.5 For any d > A, bialgebra iJ,(r2^5'^^^, Z2) is a graded polynomial bialgebra 
with generators ^^(p G i72''(d-2)-i(^^'5"'^"^, ^2), fc = 0,1,2, □ 

Theorem E.6 For any even d > A, bialgebra H^,{n'^S'^^^,'Z,p), p being any odd prime, 
is a graded polynomial bialgebra with exterior generators ^\ip £ Hpk(^d-2)-i{^'^ ^'^^^ I'^p) ! 
k = 0,1,2,..., and polynomial generators Ci^i'y' — /^Ci^^V £ Hpk+i(^d-2)~2{^'^S'^^^,'Z,p), 
fc = 0,1,2,.... □ 

Theorem E.7 For any odd d > 5, bialgebra H^,{i^'^S'^^^,'Zp), p being any odd prime, is 
a graded polynomial bialgebra with exterior generators £ -ff2p'«(d-2)-i(^^*S'''~^, Zp), 
k — 0,1,2,..., where = ^[(p,tp], and polynomial generators ip G Hd-i{^'^ S'''^^ ^Tip) and 

Ci^iV = e ^f2p'=+M<i-2)-2(^^'^''-^ Zp), fc = 0, 1, 2, . . . . □ 
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